semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
int main()
{
	void sr(int a[100],int b[100],int x,int y);
	void px(int a[100],int x);
	void hb(int a[100],int b[100],int c[200],int x,int y);
	void sc(int a[200],int x);
	int a[100],b[100],c[200],x,y;
	scanf("%d%d",&x,&y);
	sr(a,b,x,y);
	px(a,x);
	px(b,y);
	hb(a,b,c,x,y);
	sc(c,x+y);
	return 0;
}
void sr(int a[100],int b[100],int x,int y)
{
	int i;
	for(i=0;i<x;i++)
	{
	scanf("%d",&a[i]);
	}
	for(i=0;i<y;i++)
	{
	scanf("%d",&b[i]);
	}
}
void px(int a[100],int x)
{
	int i,j,temp;
	for(i=x-1;i>0;i--)
	{
		for(j=0;j<i;j++)
		{
			if(a[j]>a[j+1])
			{
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
		}
	}
}
void hb(int a[100],int b[100],int c[200],int x,int y)
{
	int i;
	for(i=0;i<x+y;i++)
	{
		if(i<x)
			c[i]=a[i];
		else
			c[i]=b[i-x];
	}
}
void sc(int c[200],int x)
{
	int i;
	for(i=0;i<x;i++)
	{
		if(i==0)
			printf("%d",c[i]);
		else
			printf(" %d",c[i]);
	}
}
int i,j,x,y,a[10],b[10],c[20];
void array()
{
	scanf("%d %d",&x,&y);
	for(i=0;i<x;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=0;i<y;i++)
	{
		scanf("%d",&b[i]);
	}
}

void row()
{
	int t;
	for(i=0;i<x;i++)
	{
		for(j=i;j<x;j++)
		{
			if(a[i]>a[j])
			{
				t=a[i];
				a[i]=a[j];
				a[j]=t;
			}
		}
	}
	for(i=0;i<y;i++)
	{
		for(j=i;j<y;j++)
		{
			if(b[i]>b[j])
			{
				t=b[i];
				b[i]=b[j];
				b[j]=t;
			}
		}
	}
}

void combine()
{
	for(i=0;i<x;i++)
	{
		c[i]=a[i];
	}
	for(i=x;i<(x+y);i++)
	{
		c[i]=b[i-x];
	}
}

void print()
{
	for(i=0;i<(x+y);i++)
	{
		if(i!=(x+y-1))
		{
			printf("%d ",c[i]);
		}
		else printf("%d\n",c[i]);
	}
}

void main()
{
	array();
	row();
	combine();
	print();
}
int N1,N2,N3;
	int *p1=(int *)malloc(100*sizeof(int));
	int *p2=(int *)malloc(100*sizeof(int));
	int *p3=(int *)malloc(100*sizeof(int));
	
void inputnumbers(){

	scanf("%d %d\n",&N1,&N2);
	scanf("%d",p1);
	for(int i=1;i<=N1-1;i++){
		scanf(" %d",p1+i);
	}
	scanf("\n%d",p2);
	for(int i=1;i<=N2-1;i++){
		scanf(" %d",p2+i);
	}
}

void seperatesort(){
	for(int i=1;i<=N1-1;i++){
		for(int j=i+1;j<=N1;j++){
			if(*(p1+i-1)>*(p1+j-1))
			{
			int temp=*(p1+i-1);
			*(p1+i-1)=*(p1+j-1);
			*(p1+j-1)=temp;
			}
		}
	}
	for(int i=1;i<=N2-1;i++){
		for(int j=i+1;j<=N2;j++){
			if(*(p2+i-1)>*(p2+j-1))
			{
			int temp=*(p2+i-1);
			*(p2+i-1)=*(p2+j-1);
			*(p2+j-1)=temp;
			}
		}
	}
}

void combine(){
	N3=N1+N2;
	for(int i=0;i<=N1-1;i++){
		*(p3+i)=*(p1+i);
	}
	for(int i=0;i<=N2-1;i++){
		*(p3+N1+i)=*(p2+i);
	}
}

void printresult2(){
	printf("%d",*p3);
	for(int i=1;i<=N3-1;i++){
		printf(" %d",*(p3+i));
	}
}
void printresult1(){
	printf("%d",*p1);
	for(int i=1;i<=N1-1;i++){
		printf(" %d",*(p1+i));
	}
	for(int i=0;i<=N2-1;i++){
		printf(" %d",*(p2+i));
	}
}

int main(){
	inputnumbers();
	seperatesort();
	combine();
	printresult2();
}
int s1[100] = {0};
int s2[100] = {0};
int s3[200] = {0};
int a = 0, b = 0;

void read() {    //??????????????????
     cin >> a >> b;
	 for(int i = 0; i < a; i++) {
		 cin >> s1[i];
	 }
	 for(int i = 0; i < b; i++) {
		 cin >> s2[i];
	 }
}

void sort1() { //???????????
	for(int i = 0; i < a - 1; i++) 
		for(int j = i + 1; j < a; j++) {
			if(s1[i] > s1[j]) {
				int temp = s1[i];
				s1[i] = s1[j];
				s1[j] = temp;
			}
		}
} 

void sort2() {  
	for(int i = 0; i < b - 1; i++) 
		for(int j = i + 1; j < b; j++) {
			if(s2[i] > s2[j]) {
				int temp = s2[i];
				s2[i] = s2[j];
				s2[j] = temp;
			}
		}
} 

void add() { //  ??????????
	for(int i = 0; i < a; i++)
		s3[i] = s1[i];
	for(int i = 0; i < b; i++)
		s3[i + a] = s2[i];
}

void write() { //  ?????????
	for(int i = 0; i < a + b - 1; i++) {
		cout << s3[i] << ' ';
	}
	cout << s3[a + b -1] << endl;
}
int main() {
	read();
	sort1();
	sort2();
	add();
	write();
	
	return 0;
}
void main()
{
    void toy(int d[1000],int e);
    void tx(int f[1000],int g[1000],int h,int k);
    int n,m,i;
    int a[1000],b[1000],c[1000];
    scanf("%d%d",&n,&m);
    for(i=0;i<n;i++)
    scanf("%d",&a[i]);
    for(i=0;i<m;i++)
    scanf("%d",&b[i]);
    toy(a,n);
    toy(b,m);
    tx(a,b,n,m);
    printf("%d",a[0]);
    for(i=1;i<n+m;i++)
    printf(" %d",a[i]);
}
void toy(int d[1000],int e)
{
    int p,q,r;
    for(p=0;p<e-1;p++)
    {
        for(q=e-2;q>=0;q--)
        {
            if(d[q]>d[q+1])
            {
                r=d[q];
                d[q]=d[q+1];
                d[q+1]=r;
            }
        }
    }
}
void tx(int f[1000],int g[1000],int h,int k)
{
    int x;
    for(x=h;x<h+k;x++)
    f[x]=g[x-h];
}
int a[100]={0},b[100]={0};
int i=0,n,m;
void block_in()
{
    scanf("%d%d",&n,&m);
    for(i=0;i<n;i++) scanf("%d",&a[i]);
    for(i=0;i<m;i++) scanf("%d",&b[i]);
}

void arr(int x,int c[])
{
    int i=0,j=0,mid;
    for(i=0;i<x;i++)
    {
        for(j=0;j<x-i;j++)
        {
            if(c[j]>c[j+1])
            {
                mid=c[j];
                c[j]=c[j+1];
                c[j+1]=mid;
            }
        }
    }
    for(i=1;i<=x;i++)
    {
        printf("%d",c[i]);
        if(i<x) printf(" ");
    }
}
void main()
{
    block_in();
    arr(n,a);
    printf(" ");
    arr(m, b);
    
}
int a[1000],c,d;
void kg();
void m(int);
void r();
main()
{
	r();
	m(c);
	kg();
	m(d);
}
void r()
{
	scanf("%d%d",&c,&d);
}
void m(int s)
{
	int i,j,t;
	for(i=0;i<s;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=0;i<s;i++)
	{
		for(j=0;j<s-i-1;j++)
		{
			if(a[j]>a[j+1])
			{
				t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
		}
	}
	for(i=0;i<s;i++)
	{
		printf("%d",a[i]);
		if(i<s-1)
			kg();
	}
}
void kg()
{
	printf(" ");
}
int a[100],b[100],m,n;
int c[200];
int shuru()
{
	cin>> m >> n;
	for(int i=0;i<m;i++)
	{
		cin>> a[i];
	}
	for(int i=0;i<n;i++)
	{
		cin>> b[i];
	}
	return 0;
}
int paixu()
{
	int i=0,j=0,t=0;
	for(i=0;i<m-1;i++)
	{
		for(j=0;j<m-1-i;j++)
		{
			if(a[j]>a[j+1]) {t=a[j];a[j]=a[j+1];a[j+1]=t;}
		}
	}
	for(i=0;i<n-1;i++)
	{
		for(j=0;j<n-1-i;j++)
		{
			if(b[j]>b[j+1]) {t=b[j];b[j]=b[j+1];b[j+1]=t;}
		}
	}
	return 0;
}
int hebing()
{
	for(int i=0;i<m;i++)
	{
		c[i]=a[i];
	}
	for(int i=m;i<m+n;i++)
	{
		c[i]=b[i-m];
	}
	return 0;
}
int shuchu()
{
	cout<< c[0];
	for(int i=1;i<m+n;i++)
	{
		cout<<" "<< c[i];
	}
	return 0;
}

int main()
{
	shuru();
	paixu();
	hebing();
	shuchu();
	return 0;
}
int compare(const void * elem1, const void * elem2)
{
      return (*(int *)elem1) - (*(int *) elem2);
}
int main()
{
      int N,M,i;
      scanf("%d%d",&N,&M);
      int a[N],b[M];
      for(i=0;i<N;i++)
      {
              scanf("%d",&a[i]);
      }
      for(i=0;i<M;i++)
      {
              scanf("%d",&b[i]);
      }
       qsort(a,N,sizeof(int),compare);
       for(i=0;i<N-1;i++)
       {
              printf("%d ",a[i]);
             
       }  
       printf("%d ",a[i]);
        qsort(b,M,sizeof(int),compare);
       for(i=0;i<M-1;i++)
       {
              printf("%d ",b[i]);
             
       }  
       printf("%d\n",b[i]);
       
       return 0;
}
void paixu(int n,int a[])
{
	int i,j,m;
	for(i=1;i<=n-1;i++)
	{
		for(j=0;j<n-i;j++)
		{
			if(a[j]>a[j+1])
			{
				m=a[j];
				a[j]=a[j+1];
				a[j+1]=m;
			}
		}
	}
}
void link(int a[],int b[],int c[],int n,int m)
{
	int i;
	for(i=0;i<n;i++)
		c[i]=a[i];
	for(i=n;i<n+m;i++)
		c[i]=b[i-n];
}
	

void main()
{
	int i,k;
	int n,m,a[100],b[100],c[200];
	scanf("%d%d",&n,&m);
	for(k=0;k<n;k++)
		scanf("%d",&a[k]);
	for(k=0;k<m;k++)
		scanf("%d",&b[k]);
	paixu(n,a);
	paixu(m,b);
	link(a,b,c,n,m);
	printf("%d",c[0]);
	for(i=1;i<n+m;i++)
		printf(" %d",c[i]);
}
int m,n,a[1000],b[1000];
void init(){
	cin>>m>>n;
	for(int i=0;i<m;i++)cin>>a[i];
	for(int i=0;i<n;i++)cin>>b[i];
}
void sort(){
	for(int i=0;i<m-1;i++)
		for(int j=m-1;j>i;j--)
			if(a[j]<a[j-1]){
				int t=a[j-1];
				a[j-1]=a[j];
				a[j]=t;
			}
	for(int i=0;i<n-1;i++)
		for(int j=n-1;j>i;j--)
			if(b[j]<b[j-1]){
				int t=b[j-1];
				b[j-1]=b[j];
				b[j]=t;
			}	
}
void combine(){
	for(int i=m;i<m+n;i++)a[i]=b[i-m];
}
void print(){
	for(int i=0;i<m+n;i++){
		if(i)cout<<' ';
		cout<<a[i];
	}
	cout<<endl;
}
int main(){
	init();
	sort();
	combine();
	print();
	return 0;
}
int n,m;
int a[100],b[100];
void scanf()
{
	int i;
	cin>>n>>m;
	for (i=1;i<=n;i++) cin>>a[i];
	for (i=1;i<=m;i++) cin>>b[i];
}
void sort()
{
	int i,j;
	for (i=1;i<n;i++)
		for (j=i+1;j<=n;j++)
			if (a[i]>a[j]) {a[0]=a[i];a[i]=a[j];a[j]=a[0];}
	for (i=1;i<m;i++)
		for (j=i+1;j<=m;j++)
			if (b[i]>b[j]) {b[0]=b[i];b[i]=b[j];b[j]=b[0];}
}
void merge()
{
	int i;
	for (i=n+1;i<=n+m;i++)
		a[i]=b[i-n];
}
void print()
{
	int i;
	cout<<a[1];
	for (i=2;i<=n+m;i++) cout<<' '<<a[i];
	cout<<endl;
}
int main()
{
	scanf();
	sort();
	merge();
	print();
}
int a[102], b[102], c[202], m, n;

void shuru()
{
	int  i;
	cin>>m>>n;
	for(i=0; i<m; i++)
		cin>>a[i];
	for(i=0; i<n; i++)
		cin>>b[i];
}
void paixu()
{
	int i, j, t;



	for (i=0;i<m;i++)
	{
		for (j=m-1;j>i;j--)
		{
			if (a[j]<a[j-1])
			{
				t=a[j];
				a[j]=a[j-1];
				a[j-1]=t;
			}
		}
	}

	for(i=0; i<n; i++)
		for(j=n-1; j>i; j--)
		{
			if(b[j]<b[j-1])
			{
				int t=b[j];
				b[j]=b[j-1];
				b[j-1]=t;
			}
		}
}
void hebing()
{
	int i=0, j=0;

	for(i=0; i<m; i++)
		c[i]=a[i];

	for(i=0; i<n; i++)
		c[m+i]=b[i];
}
void xianshi()
{
	int i=0;
	cout<<a[0];
	for(i=1; i<n+m; i++)
		cout<<' '<<c[i];
}

int main()
{
	shuru();
	paixu();
	hebing();
	xianshi();
	return 0;

}
int main()
{void st(int s[],int i);
void cha(int s[],int i);
void pp(int s[],int ss[],int m,int n);
int m,n;
int s[100]={0};
int ss[100]={0};
scanf("%d %d\n",&m,&n);
st(s,m);
st(ss,n);
cha(s,m);
cha(ss,n);
pp(s,ss,m,n);
return 0;
}
void st(int k[],int i)
{int j;
for(j=1;j<=i;j++)
scanf("%d",&k[j]);
}
void cha(int k[],int i)
{int j,m,temp;
for(j=1;j<i;j++)
{for(m=j+1;m<=i;m++)
     {if(k[m]<k[j])
          {temp=k[m];k[m]=k[j];k[j]=temp;}
      }
}
}
void pp(int s[],int ss[],int m,int n)
{int i=2;
	printf("%d",s[1]);
for(i=2;i<=m+n;i++)
{if(i<=m)
printf(" %d",s[i]);
else 
printf(" %d",ss[i-m]);
}
}
int m,n,i,a[100],b[100],c[200];
void in()//??
{
	cin>>m>>n;
	for(i=0;i<m;++i)
		cin>>a[i];
	for(i=0;i<n;++i)
		cin>>b[i];
}
void sort()//??
{
	sort(&a[0],&a[0]+m);
	sort(&b[0],&b[0]+n);
}
void add()//??
{
	for(i=0;i<m;++i)
		c[i]=a[i];
	for(i=m;i<m+n;++i)
		c[i]=b[i-m];
}
void out()//??
{
	cout<<c[0];
	for(i=1;i<m+n;++i)
		cout<<" "<<c[i];
}
int main()
{
	in();
	sort();
	add();
	out();
	return 0;
}
int i,j,k,l,m,b[20],c[20];
void f()
{
	scanf("%d%d",&l,&k);
}
void g(int d[20],int s)
{   
   for(i=0;i<s;i++)
		scanf("%d",&d[i]);
}
void h(int a[20],int n,int p)
{
    for (j=0;j<n-1;j++)
	for(i=0;i<n-1-j;i++)
		if(a[i]>a[i+1])
		{ 
			m=a[i];
			a[i]=a[i+1];
			a[i+1]=m;
		}
		for(i=0;i<n-1;i++)
			printf("%d ",a[i]);
	if(p==1)	printf("%d ",a[n-1]);
    if(p==2)    printf("%d\n",a[n-1]);
} 
void main()
{
	f();
    g(b,l);
	g(c,k);
	h(b,l,1);
	h(c,k,2);
}
int a[100],b[100];
int m,n;
void shuru(void)
{
 int i;
 scanf("%d %d",&m,&n);
 for(i=0;i<m;i++)
 scanf ("%d",&a[i]);
 for (i=0;i<n;i++)
 scanf("%d",&b[i]);
}
void paixu(int *p1,int *p2)
{
	int i,j;
	int temp;
	for (j=1;j<m;j++)
		for (i=0;i<m-1;i++)
			if ((*(p1+i))>(*(p1+i+1)))
			{
				temp=*(p1+i);
				*(p1+i)=*(p1+i+1);
				*(p1+i+1)=temp;
			}
	for (j=1;j<n;j++)
		for (i=0;i<n-1;i++)
			if (*(p2+i)>*(p2+i+1))
			{
				temp=*(p2+i);
				*(p2+i)=*(p2+1+i);
				*(p2+i+1)=temp;
			}
}
void hebing(void)
{
 int i;
 for (i=0;i<n;i++)
 a[m+i]=b[i];
}
void shuchu(void)
{
 int i;
 printf("%d",a[0]);
 for (i=1;i<m+n;i++)
 printf(" %d",a[i]);
}
int main()
{
 shuru();
 paixu(a,b);
 hebing ();
 shuchu();
return 0;
}
int main()
{
   int a[50]={0},b[50]={0},c[100]={0};int i,j;
   int *p1=&i,*p2=&j;
void input(int a[],int b[],int *p1,int *p2);
  input(a,b,p1,p2);

void sort(int a[],int *p1);
sort(a,p1);
sort(b,p2);
void connect(int a[],int b[],int c[],int *p1,int *p2);
connect(a,b,c,p1,p2);
void output(int c[],int *p1,int *p2);
output(c,p1,p2);
return 0;
}


void input(int a[],int b[],int *p1,int *p2)
{
    int i;
scanf("%d %d",p1,p2);

for(i=0;i<*p1;i++)
scanf("%d",&a[i]);
for(i=0;i<*p2;i++)
scanf("%d",&b[i]);

}

void sort(int a[],int *p1)
{  int i,j,k,t;
  for(i=0;i<*p1-1;i++)
         { k=i;
  for(j=i+1;j<*p1;j++)
    if(a[k]>a[j])  k=j;
     if(k!=i)
     {  t=a[k];a[k]=a[i];a[i]=t; }
        }
  
     
}

void connect(int a[],int b[],int c[],int *p1,int *p2)
{  int i,k=0;
   for(i=0;i<*p1;i++)
    c[i]=a[i];
  for(i=*p1;i<*p1+*p2;i++,k++)
    c[i]=b[k];

}

void output(int c[],int *p1,int *p2){
int i,k;
k=*p1+*p2;
for(i=0;i<k-1;i++)
printf("%d ",c[i]);
printf("%d",c[k-1]);




}
/*
 * ???????????????????????? .cpp
 * Created on: 2012-11-28
 * Author:???
 */
int a[300],b[300],m,n,i,j,t,c[300];//
void f1(){//?????????
	cin>>m>>n;//???????
	for(i=0;i<m;i++){//??a??
		cin>>a[i];
	}
	for(i=0;i<n;i++){//??b??
		cin>>b[i];
	}
}
void f2(){//???????
	for(i=0;i<m-1;i++){//??
		for(j=i+1;j<=m-1;j++){
			if(a[i]>a[j]){
				t=a[i];a[i]=a[j];a[j]=t;
			}
		}
	}
	for(i=0;i<n-1;i++){//??
			for(j=i+1;j<=n-1;j++){
				if(b[i]>b[j]){
					t=b[i];b[i]=b[j];b[j]=t;
				}
			}
		}
}
void f3(){//??????????
	for(i=0;i<m;i++){//?a?c
		c[i]=a[i];
	}
	for(i=m;i<m+n;i++){//??b??c?a???
		c[i]=b[i-m];
	}
}
void f4(){//???????
	cout<<c[0];
	for(i=1;i<m+n;i++){
		cout<<' '<<c[i];
	}
}
int main(){
	f1();//?????????
	f2();//???????
	f3();//??????????
	f4();//???????
}
int a[1000];
int b[1000];
int m,n;
void init()//???
{
    cin>>m>>n;
    int i,j;
    for (i=1;i<=m;i++)
    {
        cin>>a[i];
    }
    for (i=1;i<=n;i++) cin>>b[i];
}

void s()//??
{
    sort(a,a+m+1);
    sort(b,b+n+1);
}
void merge()//??
{
    int i;
    for (i=1;i<=n;i++)
    a[i+m]=b[i];
}
void print()//??
{
    int i;
    for (i=1;i<=m+n;i++)
    {
        cout<<a[i];
        if (i<m+n) cout<<' ';
    }
    cout<<endl;
}
int main()
{
    init();
    s();
    merge();
    print();
    return 0;
}
void f(int m,int n)
{
	int i,j;
	int temp;
	int a[100]={0};
	int b[100]={0};
	for(i=0;i<m;i++)
		scanf("%d",&a[i]);

	for(j=0;j<n;j++)
		scanf("%d",&b[j]);

	for(i=1;i<m;i++)
		for(j=0;j<m-1;j++)
		{
			if(a[j]>a[j+1])
			{
				temp=a[j+1];
				a[j+1]=a[j];
				a[j]=temp;
			}		
		}

	for(i=1;i<n;i++)
		for(j=0;j<n-1;j++)
		{
			if(b[j]>b[j+1])
			{
				temp=b[j+1];
				b[j+1]=b[j];
				b[j]=temp;
			}		
		}

	
	for(i=0;i<m;i++)
		printf("%d ",a[i]);
	for(i=0;i<n-1;i++)
		printf("%d ",b[i]);
	printf("%d",b[n-1]);
}


int main()
{
	int m,n;
	scanf("%d%d",&m,&n);

	f(m,n);
	return 0;

}
int main()
{
	void take(int x[1000],int l);
	void rank(int x[1000],int l);
	void com(int a[1000],int b[1000],int c[2000],int al,int bl);
	void prin(int c[2000],int l);
	int a[1000];
	int b[1000];
	int c[2000];
	int al,bl;
	scanf("%d%d",&al,&bl);
	take(a,al);
	take(b,bl);
	rank(a,al);
	rank(b,bl);
	com(a,b,c,al,bl);
	prin(c,al+bl);
	return 0;
}
void take(int x[1000],int l)
{
	int i;
	for(i=0;i<l;i++)
	{
		scanf("%d",&x[i]);
	}
}
void rank(int x[1000],int l)
{
	int i,j,temp;
	if(l!=1)
	{
	for(i=l-2;i>=0;i--)
	{
		for(j=0;j<=i;j++)
		{
			if(x[j]>x[j+1])
			{
				temp=x[j];
				x[j]=x[j+1];
				x[j+1]=temp;
			}
		}
	}
	}
}
void com(int a[1000],int b[1000],int c[2000],int al,int bl)
{
	int i;
	for(i=0;i<al;i++)
	{
		c[i]=a[i];
	}
	for(i=al;i<al+bl;i++)
	{
		c[i]=b[i-al];
	}
}
void prin(int c[2000],int l)
{
	int i;
	printf("%d",c[0]);
	for(i=1;i<l;i++)
	{
		printf(" %d",c[i]);
	}
}
int x[200],y[200],m,n;
void sca(void)
{
    int i;
	scanf("%d%d",&m,&n);
	for(i=0;i<m;i++)
	{
	    scanf("%d",&x[i]);
	}
	for(i=0;i<n;i++)
	{
	    scanf("%d",&y[i]);
	}
}

void bubble(int a[],int n)          //&Ecirc;&yacute;×é&Atilde;°&Aring;&Yacute; &pound;&not;n&Icirc;&ordf;&Ecirc;&yacute;×é&sup3;¤&para;&Egrave;
{
    int i,j,b;
    for(i=1;i<n;i++)
    {
        for(j=0;j<n-i;j++)
        {
            if(a[j]>a[j+1])
            {
                b=a[j];
                a[j]=a[j+1];
                a[j+1]=b;                  
            }                  
        }                
    }     
} 

void bing(int a[],int l1,int b[],int l2)
{
    int i,j,z[500];
	for(i=0;i<l1;i++)
	    z[i]=a[i];
	for(j=0;i<(l1+l2);j++,i++)
	    z[i]=b[j];
	printf("%d",z[0]);
	for(i=1;i<(l1+l2);i++)
		printf(" %d",z[i]);
	
}

int main()
{
    sca();
	bubble(x,m);
	bubble(y,n);
    bing(x,m,y,n);
	return 0;
}
void input(int *M,int *N,int a[],int b[])             
{
	scanf("%d %d",M,N);                     
	int i;
	for(i=0;i<*M;i++)
		scanf("%d",&a[i]);
	for(i=0;i<*N;i++)
		scanf("%d",&b[i]); 
	//return M,N;                   	
	return;                           
} 
 
void sort(int array[],int n)
{
	int i,j,k,t;
	for(i=0;i<n-1;i++)
	{
		k=i;
		for(j=i+1;j<n;j++)
			if(array[j]<array[k])
				k=j;
		t=array[k];
		array[k]=array[i];
		array[i]=t;
	}
		
}

void merge(int M,int N,int a[],int b[],int c[])
{
	int i;
	for(i=0;i<M;i++)
		c[i]=a[i];
	for(i=0;i<N;i++)
		c[i+M]=b[i];
}

void output(int M,int N,int c[])
{
	int i;
	for(i=0;i<M+N-1;i++)
		printf("%d ",c[i]);
	printf("%d",c[M+N-1]);
}

int main()
{
	int M,N,a[100000],b[100000];                	
	input(&M,&N,a,b);                            
	sort(a,M);
	sort(b,N);
	
	int c[100000];
	merge(M,N,a,b,c);
	output(M,N,c);
	
	return 0;
}
void car()
{
     int n, m, i = 0, a[100], b[100];
     cin >> n >> m;
     for(i = 0; i < n; i++)
     {
           cin >> a[i];
     }
     for(i = 0; i < m; i++)
     {
           cin >> b[i];
     }
     sort(a, a + n);
     sort(b, b + m);
     for(i = 0; i < n; i++)
     {
           cout << a[i] << " ";
     }
     for(i = 0; i < m - 1; i++)
     {
           cout << b[i] << " ";
     }
     cout << b[i];
     return;
}     

int main()
{
    car();
    return 0;
}
int main()
{
	void bubble(int a[],int k);
	void copy(int a[],int n,int b[],int m);
	void origin(int a[],int k);

	int x[100];
	int y[100];
	int n,m,i;
	scanf("%d %d",&n,&m);
	//printf("%d",n);
    origin(x,n);
	origin(y,m);
    
	bubble(x,n);
	bubble(y,m);

	copy(x,n,y,m);

	return 0;
}

void origin(int a[100],int k)
{
	int i;
	for(i=0;i<k;i++)
	{scanf("%d",&a[i]);}
	//printf("%d",a[0]);
}

void bubble(int a[],int k)//n?????????
{
	int i,temp,j;
	for(j=0;j<k-1;j++)//???size-1?n-1???????10??????9???
	{
		for(i=0;i<k-1-j;i++)//?????9-j???
		{
			if(a[i]>a[i+1])//?????????????????
			{
				temp=a[i];
				a[i]=a[i+1];
				a[i+1]=temp;
			}
		}
	}
}

void copy(int a[],int n,int b[],int m)
{
	int c[500]={0};
	int i,j,up;
	for(i=0;i<n;i++)
	{
		c[i]=a[i];
	}
	for(j=0;j<m;j++,i++)
	{
		c[i]=b[j];
	}
	up=i;
	for(i=0;i<up-1;i++)
	{
		printf("%d ",c[i]);
	}
	printf("%d",c[up-1]);
}
int main()
{
    int *input(int n),*a,*b,*c,n1,n2;
    void paixu(int *a,int n),display(int *c,int n);
    int *hebing(int *a,int *b,int n1,int n2);
    scanf("%d %d",&n1,&n2);
    a=input(n1);
    b=input(n2);
    printf("\n"); 
    paixu(a,n1);
    paixu(b,n2);
    c=hebing(a,b,n1,n2);
    display(c,n1+n2);
    return 0;
}

int *input(int n)
{
    int *p,i;
    p=(int*)malloc(n*sizeof(int));
    for(i=0;i<n;i++)
    {
                    scanf("%d",&p[i]);
    }
    return (p);
}

void paixu(int *a,int n)
{
     int i,j,t;
     for(i=0;i<n;i++)
     {
                     for(j=i;j<n;j++)
                     {
                                     if(a[j]<a[i])
                                     {
                                                  t=a[j];
                                                  a[j]=a[i];
                                                  a[i]=t;
                                     }
                     }
     }
}

int *hebing(int *a,int *b,int n1,int n2)
{
     int *p,i,j;
     p=(int*)malloc((n1+n2)*sizeof(int));
     for(i=0;i<n1;i++)
     {
                      p[i]=a[i];
     }
     for(j=0;j<n2;j++)
     {
                      p[n1+j]=b[j];
     }
     return (p);
}

void display(int *c,int n)
{
     int i;
     for(i=0;i<n;i++)
     {
                     if(i) printf(" ");
                     printf("%d",c[i]);
     }
}
/*
 * model.cpp
 *
 *  Created on: 2012-11-25
 *      Author: ???
 */
int a[100],b[100],x=0,y=0;  //??????
void in(){
	cin>>x>>y;    //??
	for (int i=0;i<x;i++)cin>>a[i];
	for (int i=0;i<y;i++)cin>>b[i];
}
void sortnum(){   //??
	sort(a,a+x);
	sort(b,b+y);
}
void cat(){
	for (int i=x;i<100;i++)	a[i]=b[i-x];   //??
}
void out(){
	cout<<a[0];
	for (int i=1;i<x+y;i++)cout<<" "<<a[i];  //??
}
int main()   //???
{
	in();
	sortnum();
	cat();
	out();
	return 0;
}
static int m,n;
int a[1000],b[1000],c[2000];
void f1(int a[],int b[],int h,int k)
{
	int i;
	scanf("%d%d",&h,&k);
	m=h;n=k;
	for(i=0;i<m;i++)
		scanf("%d",&a[i]);
	for(i=0;i<n;i++)
		scanf("%d",&b[i]);
	return;
}
void f2(int a[],int b[],int m,int n)
{
	int i,j,k;
	for(j=m-1;j>0;j--)
	{
		for(i=0;i<j;i++)
		{
			if(a[i]>a[i+1])
			{
				k=a[i];
				a[i]=a[i+1];
				a[i+1]=k;
			}
		}
	}
	for(j=n-1;j>0;j--)
	{
		for(i=0;i<j;i++)
		{
			if(b[i]>b[i+1])
			{
				k=b[i];
				b[i]=b[i+1];
				b[i+1]=k;
			}
		}
	}
}
void f3(int a[],int b[],int c[],int m,int n)
{
	int i;
	for(i=0;i<m;i++)
		c[i]=a[i];
	for(i=m;i<m+n;i++)
		c[i]=b[i-m];
}
void f4(int c[],int m,int n)
{
	int i;
	for(i=0;i<m+n-1;i++)
		printf("%d ",c[i]);
	printf("%d",c[i]);
}
void main()
{
	f1(a,b,m,n);
	f2(a,b,m,n);
	f3(a,b,c,m,n);
	f4(c,m,n);
}
/*
 * mokuahihua.cpp
 * ?????
 *  Created on: 2012-11-27
 *      Author: ???   1200012899
 */
int a[100],b[100];
int c,d;
void read(int,int);
void rank(int,int);
void print (int,int);
int main ()
{
	cin>>c>>d;//????????????
	read (c,d);//????????
	rank (c,d);//??????
	print(c,d);//???? ??
}
void read(int n,int m)//????
{
	for(int i=0;i<n;i++)
		cin>>a[i];
	for(int i=0;i<m;i++)
		cin>>b[i];
}
void rank(int n,int m)//????
{
	int temp;
	for(int i=0;i<n-1;i++)
		for(int j=0;j<n-1-i;j++)
			if(a[j]>a[j+1])
			{
				temp=a[j];a[j]=a[j+1];a[j+1]=temp;
			}
	for(int i=0;i<m-1;i++)
			for(int j=0;j<m-1-i;j++)
				if(b[j]>b[j+1])
				{
					temp=b[j];b[j]=b[j+1];b[j+1]=temp;
				}
}
void print (int n,int m)//????
{
	for(int i=0;i<n;i++)
		cout<<a[i]<<" ";
	for(int i=0;i<m;i++)
	{
		cout<<b[i];
		if(i!=m-1)
			cout<<" ";
	}
}
int main()
{
	void shuru(int array[100],int x);
	void paixu(int array[100],int x);
	int i,m,n,a[100],b[100];
	scanf("%d%d",&m,&n);
	shuru(a,m);
	shuru(b,n);
	paixu(a,m);
	paixu(b,n);

	for(i=0;i<m;i++)
	{
		printf("%d ",a[i]);
	}
	for(i=0;i<n-1;i++)
	{
		printf("%d ",b[i]);
	}
	printf("%d",b[n-1]);
}
void shuru(int array[100],int x)
{
	int i;
	for(i=0;i<x;i++)
	{
		scanf("%d",&array[i]);
	}
}
void paixu(int array[100],int x)
{
	int i,j,b;
	for(j=1;j<x;j++)
	{
		for(i=0;i<x-j;i++)
		{
			if(array[i]>array[i+1]){b=array[i];array[i]=array[i+1];array[i+1]=b;}
		}
	}
}
void input(int num[],int a[])
{
	int j;
    scanf("%d%d",&num[0],&num[1]);
	for(j=0;j<num[0]+num[1];j++)scanf("%d",&a[j]); 
}
void order(int num[],int a[])
{
	int j,k,temp;
	for(j=0;j<num[0];j++)
	{
		for(k=num[0]-1;k>0;k--)
		{
			if(a[k]<a[k-1])
			{
				temp=a[k];
				a[k]=a[k-1];
				a[k-1]=temp;
			}
		}
	}	
	for(j=num[0];j<num[0]+num[1];j++)
	{
		for(k=num[0]+num[1]-1;k>num[0];k--)
		{
			if(a[k]<a[k-1])
			{
				temp=a[k];
				a[k]=a[k-1];
				a[k-1]=temp;
			}
		}
	}
}
void print(int num[],int a[])
{
	int i;
	for(i=0;i<num[0]+num[1]-1;i++)
		printf("%d ",a[i]);
	printf("%d",a[num[0]+num[1]-1]);
}
void main()
{
	int a[40],num[2];
	input(num,a);
	order(num,a);
	print(num,a);
}
int a[100]={0}, b[100]={0};
	int i=0,j=0,I,J;

void main()
{
	void load();	//a)  ??void load()????????????????????????static??????
	void order(int a[], int b[]);	//b)  ??void order(int a[], int b[])?????????????? 
	void conflate(int a[], int b[]);	//c)  ??void conflate(int a[], int b[])???????????b????a??????
	void print(int a[]);//d)  ??void print(int a[])???????????????a????

	load();
	order(a,b);
	conflate(a,b);
	print(a);
}

void load()
{

	scanf("%d %d", &i,&j);
	I=i;J=j;
	for (i=0;i<I;i++)
		scanf("%d",&a[i]);
	for (j=0;j<J;j++)
		scanf("%d",&b[j]);
}

void order(int a[], int b[])
{
	void xu(int x[], int y);

	xu(a,I);
	xu(b,J);
}

void xu(int x[], int y)
{
	int *p, *q, *temp,t;
	p=x;
	for (i=0;i<y-1;i++)
	{
		p=&x[i];
		for (j=i+1;j<y;j++)
		{
			q=&x[j];
			if (*p>*q){temp=p;p=q;q=temp;}
		}
		if (p!=&x[i]) {t=*p;*p=x[i];x[i]=t;}

	}
}

void conflate(int a[], int b[])
{
	for (i=I;i<I+J;i++)
	{
		a[i]=b[i-I];
	}
}

void print(int a[])
{
	for(i=0;i<I+J;i++)
	{
		printf("%d",a[i]);
		if (i<I+J-1) printf(" ");
	}
}