#include <iostream.h>
int main(){
	int A[]={0,3,7,12};
	int B[]={1,2,9,10};
	int C[8];
	int i=0,j=0; // i => A , j => B
	for(int k=0;k<8;k++){
		if(A[i]<B[j]){
			C[k]=A[i];
			i++;
		}else{
			C[k]=B[j];
			j++;
		}
		if(i==4){
			for(k++;k<8;k++)
				C[k]=B[j++];
			break;
		}else if(j==4){
			for(k++;k<8;k++)
				C[k]=A[i++];
			break;
		}
	}

	for(int s=0;s<8;s++){	// only for show result , is not necessary for answer
		cout << C[s] << endl;
	}
	return 0;

}