#include <iostream>
#include <vector>
using namespace std;
int main() {
vector <int> A ={-4,3};
vector <int> B ={-2,-2};
vector <int> C;
int m=A.size();
int n=B.size();
C.resize(m+n);
int i=0;
int j=0;
int p=0;
while(i<m && j<n){
if(A[i]<B[j]){
C[p]=A[i];
cout<<p<<" "<<i<<" "<<j<<" "<<C[p-1]<<endl;
p++;
i++;
cout<<p<<" "<<i<<" "<<j<<" "<<C[p-1]<<endl;
}
else{
C[p]=B[j];
cout<<p<<" "<<i<<" "<<j<<" "<<C[p-1]<<endl;
p++;
j++;
cout<<p<<" "<<i<<" "<<j<<" "<<C[p-1]<<endl;
}
}
A.resize(m+n);
for(int l=0;l<m+n;l++){
A[l]=C[l];
cout<<A[l]<<endl;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7Cgl2ZWN0b3IgPGludD4gQSA9ey00LDN9OwoJdmVjdG9yIDxpbnQ+IEIgPXstMiwtMn07Cgl2ZWN0b3IgPGludD4gQzsKICAgIGludCBtPUEuc2l6ZSgpOwogICAgaW50IG49Qi5zaXplKCk7CiAgICBDLnJlc2l6ZShtK24pOwogICAgaW50IGk9MDsKICAgIGludCBqPTA7CiAgICBpbnQgcD0wOwogICAgd2hpbGUoaTxtICYmIGo8bil7CiAgICAgICAgaWYoQVtpXTxCW2pdKXsKICAgICAgICAgICAgQ1twXT1BW2ldOwogICAgICAgICAgICBjb3V0PDxwPDwiICI8PGk8PCIgIjw8ajw8IiAiPDxDW3AtMV08PGVuZGw7CiAgICAgICAgICAgIHArKzsKICAgICAgICAgICAgaSsrOwogICAgICAgICAgICBjb3V0PDxwPDwiICI8PGk8PCIgIjw8ajw8IiAiPDxDW3AtMV08PGVuZGw7CiAgICAgICAgfQogICAgICAgIGVsc2V7CiAgICAgICAgICAgIENbcF09QltqXTsKICAgICAgICAgICAgY291dDw8cDw8IiAiPDxpPDwiICI8PGo8PCIgIjw8Q1twLTFdPDxlbmRsOwogICAgICAgICAgICBwKys7CiAgICAgICAgICAgIGorKzsKICAgICAgICAgICAgY291dDw8cDw8IiAiPDxpPDwiICI8PGo8PCIgIjw8Q1twLTFdPDxlbmRsOwogICAgICAgIH0KICAgIH0KICAgIEEucmVzaXplKG0rbik7CiAgICBmb3IoaW50IGw9MDtsPG0rbjtsKyspewogICAgICAgIEFbbF09Q1tsXTsKICAgICAgICBjb3V0PDxBW2xdPDxlbmRsOwogICAgfQp9