semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
void main()
{
	int a,b;
	scanf("%d%d",&a,&b);
	int i,j;
	int s1[1000],s2[1000];
	for(i=1;i<=a;i++)
		scanf("%d",&s1[i]);
	for(i=1;i<=b;i++)
		scanf("%d",&s2[i]);
	for(i=1;i<=a-1;i++)
		for(j=1;j<=a-i;j++)
			if(s1[j]>s1[j+1])
			{
				int t;
				t=s1[j];
				s1[j]=s1[j+1];
				s1[j+1]=t;
			}
	for(i=1;i<=b-1;i++)
		for(j=1;j<=b-i;j++)
			if(s2[j]>s2[j+1])
			{
				int t;
				t=s2[j];
				s2[j]=s2[j+1];
				s2[j+1]=t;
			}
	for(i=1;i<=a;i++)
		printf("%d ",s1[i]);
	for(i=1;i<=b-1;i++)
		printf("%d ",s2[i]);
	printf("%d",s2[b]);
}
int main ()
{
	int a[101];
	int b[101];
	int m,n,i,j,k,l,w,x,y,z,c,d;
	scanf("%d %d",&m,&n);
	for(i=0;i<m;i++)
	{
		scanf("%d",&a[i]);
	}
	for(j=0;j<n;j++)
	{
		scanf("%d",&b[j]);
	}
	for(k=0;k<m-1;k++)
	{
		for(l=0;l<m-1-k;l++)
		{
			if(a[l]>a[l+1])
			{
				c=a[l];
				a[l]=a[l+1];
				a[l+1]=c;
			}
		}
	}
	for(w=0;w<n-1;w++)
	{
		for(x=0;x<n-1-w;x++)
		{
			if(b[x]>b[x+1])
			{
				d=b[x];
				b[x]=b[x+1];
				b[x+1]=d;
			}
		}
	}
	for(y=0;y<m-1;y++)
	{
		printf("%d ",a[y]);
	}
	printf("%d",a[m-1]);
	for(z=0;z<n;z++)
	{
		printf(" %d",b[z]);
	}
	return 0;
}
void duqu(int m,int a[]);
void paixu(int m,int a[]);
void hebing(int m,int n,int a[],int b[]);
void shuchu(int m,int n,int a[]);
void main()
{
	int x[100]={0},y[100]={0},m,n;
	scanf("%d%d",&m,&n);
	duqu(m,x);
	duqu(n,y);
	paixu(m,x);
	paixu(n,y);
	hebing(m,n,x,y);
	shuchu(m,n,x);
}
void duqu(int m,int a[])
{
	int i;
	for(i=1;i<=m;i++)
		scanf("%d",&a[i]);
}
void paixu(int m,int a[])
{
    int i,j,k;
	for (i=1;i<=m;i++) 
       for (j=1;j<=m-i;j++) 
           if (a[j]>a[j+1]) 
		   {k=a[j];a[j]=a[j+1];a[j+1]=k;}
}
 void hebing(int m,int n,int a[],int b[])
{
	int i;
	for(i=m+1;i<=m+n;i++)
		a[i]=b[i-m];
}
void shuchu(int m,int n,int a[])
{
	int i;
	for(i=1;i<m+n;i++)
		printf("%d ",a[i]);
	printf("%d",a[m+n]);
}
int A[200]={0};
int B[100]={0};
int a,b;

void shuzu()//????
{
	cin>>a>>b;
	for(int i=0;i<a;i++)
	{
		cin>>A[i];
	}
	for(int i=0;i<b;i++)
	{
		cin>>B[i];
	}
	
}
void paixu()//?????????
{
	int p;
	for(int j=1;j<=a-1;j++)
	{
		for(int i=0;i<a-j;i++)
		{
			if(A[i]>A[i+1])
			{
				p=A[i];
				A[i]=A[i+1];
				A[i+1]=p;
			}
		}
	}
	for(int j=1;j<=b-1;j++)
	{
		for(int i=0;i<b-j;i++)
		{
			if(B[i]>B[i+1])
			{
				p=B[i];
				B[i]=B[i+1];
				B[i+1]=p;
			}
		}
	}

}
void hebing()//??????????
{
	for(int i=0;i<b;i++)
	{
		A[a+i]=B[i];
	}
	for(int i=0;i<a+b-1;i++)
	{
		cout<<A[i]<<' ';

	}
	cout<<A[a+b-1];
}

int main()
{
	
	shuzu();
         paixu();
         hebing();
		
	return 0;
}
int paixu(int a[],int geshu)
{
    int j=0,k=0,t=0;
    for(j=0;j<geshu-1;j++)
    {
        for(k=j+1;k<geshu;k++)
        {
              if(a[k]<a[j])
              {
                  t=a[k];
                  a[k]=a[j];
                  a[j]=t;         
              }                
        }                  
    }
}
int main()
{
    int m=0,n=0,i=0;
    int a[1000],b[1000];
    cin>>m>>n;
    for(i=0;i<m;i++)
    {
          cin>>a[i];          
    }
    for(i=0;i<n;i++)
    {
           cin>>b[i];         
    }
    paixu(a,m);
    paixu(b,n);
    for(i=0;i<m;i++)
    {
         cout<<a[i]<<" ";           
    }
    for(i=0;i<n-1;i++)
    {
         cout<<b[i]<<" ";            
    }
    cout<<b[n-1];
    return 0;
}
int A,B;
int a[250],b[250],c[501];
void input()
{scanf("%d",&A);
 scanf("%d",&B);
 for(int i=0;i<A;i++){
         scanf("%d",&a[i]);}
 for(int j=0;j<B;j++){
         scanf("%d",&b[j]);}
         
         
 } 
 void paixu()
 {
      for(int j=A-1;j>0;j--)
      {
      for(int r=0;r<j;r++)
        {if(a[r]>a[r+1])
        {int tmp;
         tmp=a[r+1];
         a[r+1]=a[r];
         a[r]=tmp;
        }
        }
                           
        }
         for(int j=B-1;j>0;j--)
      {
      for(int r=0;r<j;r++)
        {if(b[r]>b[r+1])
        {int tmp;
         tmp=b[r+1];
         b[r+1]=b[r];
         b[r]=tmp;
        }
        }
                           
        }
        }
        
 void hebing()
 {
      for (int i=0;i<A;i++)
      {c[i]=a[i];}
      for (int i=A;i<A+B;i++)
      {c[i]=b[i-A];}
      }
      
void show()
{
     for(int j=0;j<A+B;j++)
     {printf("%d",c[j]);
      if(j<A+B-1)
      {printf(" ");}}
     }
     
     
main()
{input();

  paixu();

  hebing();
 
  show();   
    
      
      }
int A,B,a[300],b[300],c[600];
void w()
{
	int i;
	scanf("%d%d",&A,&B);
	for(i=0;i<A;i++)
		scanf("%d",&a[i]);
    for(i=0;i<B;i++)
		scanf("%d",&b[i]);
}
void x()
{
	int i,j,t;
	for(i=0;i<A-1;i++)
		for(j=0;j<A-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<B-1;i++)
		for(j=0;j<B-1-i;j++)
			if(b[j]>b[j+1])
			{t=b[j];b[j]=b[j+1];b[j+1]=t;}
}
void y()
{
	int i;
    for(i=0;i<A+B;i++)
		if(i<A)c[i]=a[i];
		else c[i]=b[i-A];
}
void z()
{
	int i;
	for(i=0;i<A+B-1;i++)
		printf("%d ",c[i]);
    printf("%d",c[A+B-1]);
}
void main()
{
	w();
	x();
	y();
	z();
}
int m,n;
int a[100],b[100],k[200];
void f1();
void f2(int[],int[]);
void f3(int[],int[]);
void f4(int[]);
int main()
{
	f1();
	f2(a,b);
	f3(a,b);
	f4(k);
	return 0;
}
void f1()
{
	cin>>m>>n;
	for(int i=0;i<m;i++)
		cin>>a[i];
	for(int j=0;j<n;j++)
		cin>>b[j];
}
void f2(int c[],int d[])
{
	for(int i=0;i<m;i++)
	{
		for(int j=m-1;j>i;j--)
		{
			if(c[j]<c[j-1]) swap(c[j],c[j-1]);
		}
	}
	for(int i=0;i<n;i++)
	{
		for(int j=n-1;j>i;j--)
		{
			if(d[j]<d[j-1]) swap(d[j],d[j-1]);
		}
	}
}
void f3(int e[],int f[])
{
	for(int i=0;i<m+n;i++)
	{
		if(i<m) k[i]=a[i];
		else k[i]=b[i-m];
	}
}
void f4(int g[])
{
	for(int i=0;i<n+m-1;i++)
		cout<<g[i]<<" ";
	cout<<g[n+m-1]<<endl;
}
int f(int zhengshuchuan[],int changdu)
{
	int i,j,t;
	for(i=0;i<changdu;i++)
	{
		for(j=i;j<changdu;j++)
		{
			if(zhengshuchuan[i]>zhengshuchuan[j])
			{
            t=zhengshuchuan[i];
			zhengshuchuan[i]=zhengshuchuan[j];
			zhengshuchuan[j]=t;
			}
		}
	}
	return 0;
}
main()
{
	int a[200],b[100],i;
	int changdu1,changdu2;
	scanf("%d %d",&changdu1,&changdu2);
	for(i=0;i<changdu1;i++)
	{
          scanf("%d",&a[i]);
	}
		for(i=0;i<changdu2;i++)
	{
          scanf("%d",&b[i]);
	}
		f(a,changdu1);
		f(b,changdu2);
		for(i=0;i<changdu2;i++)
	{
			a[changdu1+i]=b[i];
		}
	
		for(i=0;i<changdu1+changdu2;i++)
		{
			if(i==0)
				printf("%d",a[0]);
		else	printf(" %d",a[i]);
		}
	return 0;
}
int a[1000], b[1000], c[2000];
int m, n;


void inputarray(int a[], int n)
{
	int i;	
	for(i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
	}
}

void input()
{
	scanf("%d %d", &m, &n);
	inputarray(a, m);
	inputarray(b, n);
}

void sort(int a[], int n)
{
	int i, j, temp;
	for(i = 0; i < n-1; i++)
	{
		for(j = 0; j < n-i-1; j++)
		{
			if(a[j] > a[j+1])
			{
				temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
			}
		}
	}
}

void combine(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 + n; i++)
	{
		c[i] = b[i - m];
	}
}

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

void main()
{
	input();
	sort(a, m);
	sort(b, n);
	combine(a, b, c, m, n);
	output(c, m + n);
}
int m,n,a[20],b[20];
void len()
{
	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 change()
{
	int i,j,middle;
	for(i=0;i<m-1;i++)
	{for(j=0;j<m-1-i;j++)
		{
			if(a[j]>a[j+1])
			{middle=a[j];
			a[j]=a[j+1];
			a[j+1]=middle;
			}
		}
	}

	for(i=0;i<n-1;i++)
	{	for(j=0;j<n-1-i;j++)
		{
			if(b[j]>b[j+1])
			{	middle=b[j];
			b[j]=b[j+1];
			b[j+1]=middle;
			}
		}
	}
}	
void prin()
{
	int i;
    for(i=0;i<m;i++)
	printf("%d ",a[i]);
	for(i=m;i<m+n-1;i++)
		printf("%d ",b[i-m]);
	if(i=m+n-1)
	printf("%d",b[n-1]);
}
void main()
{ len();

	change();
	 prin();
	
}
int paixu(int n,int m)
{
	int i,j,num;
	int shuzu[1000];
	for(i=1;i<=n+m;i++)
	{
		cin>>num;
		shuzu[i]=num;
	}
	for(i=1;i<=n;i++)
	{
		for(j=n-1;j>=i;j--)
		{
			if(shuzu[j]>shuzu[j+1])num=shuzu[j],shuzu[j]=shuzu[j+1],shuzu[j+1]=num;
		}
	}
	for(i=n+1;i<=n+m;i++)
	{
		for(j=n+m-1;j>=i;j--)
		{
			if(shuzu[j]>shuzu[j+1])num=shuzu[j],shuzu[j]=shuzu[j+1],shuzu[j+1]=num;
		}
	}
	for(i=1;i<=n+m;i++)
	{
		if(i==m+n)cout<<shuzu[i];
		else cout<<shuzu[i]<<" ";
	}
	return 0;
}
int main ( )
{
	int n1,n2;
	cin>>n1>>n2;
	paixu(n1,n2);
	return 0;
}
int n1,n2;
int num1[100],num2[100];
int out[200];
//????
void p1(void)
{
	int i;
	
	scanf("%d%d",&n1,&n2);
    for(i=0;i<n1;i++){
		scanf("%d",&num1[i]);
	}
	for(i=0;i<n2;i++){
		scanf("%d",&num2[i]);
	}
}
//??????
void p2(int num1[100],int num2[100],int n1,int n2)
{
	int i,j,tmp;
	//????????
	for(i=0;i<n1;i++){
		for(j=i+1;j<n1;j++){
			if(num1[j]<num1[i]){
				tmp=num1[j];
				num1[j]=num1[i];
				num1[i]=tmp;
			}
		}
	}
    //??????
	for(i=0;i<n2;i++){
		for(j=i+1;j<n2;j++){
			if(num2[j]<num2[i]){
				tmp=num2[j];
				num2[j]=num2[i];
				num2[i]=tmp;
			}
		}
	}
}
//?????? ?????????
void p3(int num1[100],int num2[100],int n1,int n2)
{
	
	int i=0,j=0;
    while(i<n1){
		out[i]=num1[i];
		i++;
	}
	while(j<n2){
		out[n1+j]=num2[j];
		j++;
	}
}
//??
void p4(int out[200],int n)
{
	int i;
	printf("%d",out[0]);
	for(i=1;i<n;i++){
		printf(" %d",out[i]);
	}
}
int main()
{
	p1();
	p2(num1,num2,n1,n2);
	p3(num1,num2,n1,n2);
	p4(out,n1+n2);
	return 0;
}
void main()
{
	 int f(int x[],int  X,int y[],int  Y);
 void arr(int  k[],int   K);
	int i,m,n,k;
	int a[1000],b[1000] ;
	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]);
f(a,m,b,n);
k=0;
 for (i=0;i<m+n;i++)
{
	 printf("%d",a[i]);
k++;
if (k<m+n)
printf(" ");
}
}
 int f(int x[],int  X,int y[],int  Y)
{
int j;
	arr(x,X);
	arr(y,Y);
 
	for (j= X;j<X+Y;j++)
		x[j]=y[j-X];
 
}
 void arr(int k[],int  K) 
 {
	 int i,j,t,d;
	 for (i=0;i< K-1;i++)
	 {
		 d=i;
		 for (j=i+1;j< K;j++)
			 if (k[j]<k[d])
				 d=j;
			 t=k[d];
			 k[d]=k[i];
			 k[i]=t;
	 }
 }
int n,m;
int *pfCompare(const void *a, const void *b)
{
   return *(int*)a-*(int*)b;
}
int shuru(int x,int y)
{
int k;
scanf("%d",&x);
scanf("%d",&y);
int*p=(int*)malloc(x*sizeof(int));
for(k=0;k<=x-1;k++)
scanf("%d",&p[k]);
int*q=(int*)malloc(y*sizeof(int));
for(k=0;k<=y-1;k++)
scanf("%d",&q[k]);
qsort(p,x,sizeof(int),pfCompare);
qsort(q,y,sizeof(int),pfCompare);
int*c=(int*)malloc((x+y)*sizeof(int));
  for (k=0;k<=x-1;k++)
  c[k]=p[k];
  for (k=0;k<=y-1;k++)
  c[x+k]=q[k];
  for(k=0;k<=x+y-2;k++)
  printf("%d ",c[k]);
  printf("%d",c[x+y-1]);
}

main()
{      
shuru(n,m);
}
int n, m;
int num1[100], num2[100], num3[1000];
void read(){
	cin >> n >> m;
	for ( int i = 1; i <= n; i ++ ) {
		cin >> num1[i];
	}
	for ( int i = 1; i <= m; i ++ ) {
		cin >> num2[i];
	}
}

void sort( int num1[], int num2[] ) {
	for ( int i = 1; i <= n - 1; i ++ ) {
		for ( int j = 1; j <= n - i; j ++ ) {
			if ( num1[j] > num1[j + 1] ) swap (num1[j], num1[j + 1]);
		}
	}
	for ( int i = 1; i <= m - 1; i ++ ) {
		for ( int j = 1; j <= m - i; j ++ ) {
			if ( num2[j] > num2[j + 1] ) swap (num2[j], num2[j + 1]);
		}
	}
}
void hebing ( int num1[], int num2[], int num3[] ) {
	for ( int i = 1; i <= n + m; i ++ ) {
		if ( i <= n ) num3[i] = num1[i];
		else num3[i] = num2[ i - n ];
	}
}
void display ( int num3[] ) {
	for ( int i = 1; i <= n + m ; i ++ ) {
		if ( i == 1 ) cout << num3[i];
		else cout << " " << num3[i];
	}
}


int main() {
	read();
	sort(num1, num2);
	hebing(num1, num2, num3);
	display(num3);
	return 0;
}
int Compare(const void *elem1, const void *elem2)
{
    return *((int *)(elem1)) - *((int *)(elem2));
}
int main()
{
    int M,N;
    scanf("%d%d",&M,&N);
    int a[100], b[100];
    int i;
    for(i=0;i<M;i++)
    {
        scanf("%d",&a[i]);
    }
    qsort(a,M,sizeof(int),Compare);
    for(i=0;i<M;i++)
    {
        printf("");
    }
    for(i=0;i<N;i++)
    {
        scanf("%d",&b[i]);
    }
    qsort(b,N,sizeof(int),Compare);
    for(i=0;i<N;i++)
    {
        printf("");
    }
    int c[200];
    for(i=0;i<M;i++)
    {
        c[i]=a[i];
    }
    int j;
    for(j=0;j<N;j++,i++)
    {
        c[i]=b[j];
    }
    for(i=0;i<M+N-1;i++)
    {
        printf("%d ",c[i]);
    }
    printf("%d",c[i]);
}
int a[100],b[100],c[100],m,n;
void input()
{
	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 az()
{
	int i,j,t;
	for(j=0;j<m;j++)
	{
		for(i=0;i<m-1-j;i++)
		{
			if(a[i]>a[i+1])
			{
				t=a[i];
				a[i]=a[i+1];
				a[i+1]=t;
			}
		}
	}
	for(j=0;j<n;j++)
	{
		for(i=0;i<n-1-j;i++)
		{
			if(b[i]>b[i+1])
			{
				t=b[i];
				b[i]=b[i+1];
				b[i+1]=t;
			}
		}
	}
}
void jch()
{
	int j;
	for(j=0;j<m;j++)
	{
		c[j]=a[j];
	}
	for(j=m;j<m+n;j++)
	{
		c[j]=b[j-m];
	}
}
void output()
{
	int i;
	for(i=0;i<m+n-1;i++)
	{
		printf("%d ",c[i]);
	}
	printf("%d",c[m+n-1]);
}
void main()
{
	input();
	az();
	jch();
	output();
}
void f(int a[],int n)
{
    int i,j,k;
    for(i=0;i<n;i++)
        for(j=i+1;j<n;j++)
            if(a[j]<a[i])
            {
                k=a[i];a[i]=a[j];a[j]=k;
            }
}
void cmp(int a[],int n,int b[],int m)
{   int i=n,j;
    for(j=0;j<m;j++)
    {a[i]=b[j];i++;}
}
int main()
{int n,m,i,a[1000],b[500];
    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]);
    }
    f(a,n);
    f(b,m);
    cmp(a,n,b,m);
    for(i=0;i<n+m-1;i++)
    printf("%d ",a[i]);
    printf("%d",a[n+m-1]);
}
int na,nb;
int *a,*b;
void input()
{	
scanf("%d %d",&na,&nb);	
a=(int*)malloc(na*sizeof(int));	
b=(int*)malloc(nb*sizeof(int));	
for(int i=0;i<na;i++)		
scanf("%d",&a[i]);	
for(int i=0;i<nb;i++)	
scanf("%d",&b[i]);
} 

int pfC(const void *x ,const void *y)
{
    int t;
    t=*((int*)x)-*((int*)y); 
    return t;
}
void order()
{	
qsort(a,na,sizeof(int),pfC); 	
qsort(b,nb,sizeof(int),pfC); 
}

void print()
{	
printf("%d",a[0]);
for(int i=1;i<na;i++)
printf(" %d",a[i]);	
for(int i=0;i<nb;i++)	
printf(" %d",b[i]);
}

main()
{	
input();
order();	
print();
}
int m,n,a[1000]={0},b[1000]={0},c[1000]={0};
void du(){int i;for(i=0;i<m;i++)scanf("%d",&a[i]);for(i=0;i<n;i++)scanf("%d",&b[i]);}
void pai(){int j,k,l;
for(j=0;j<=m;j++){for(k=0;k<m-1;k++){if(a[k]>a[k+1]){l=a[k];a[k]=a[k+1];a[k+1]=l;}}}
for(j=0;j<=n;j++){for(k=0;k<n-1;k++){if(b[k]>b[k+1]){l=b[k];b[k]=b[k+1];b[k+1]=l;}}}}
void he(){int o,p;for(o=0;o<m;o++)c[o]=a[o];for(p=0;p<n;p++){c[o]=b[p];o++;}}
void shu(){int q;for(q=0;q<m+n;q++){printf("%d",c[q]);if(q!=m+n-1)printf(" ");else  printf("\n");}}
int main()
{scanf("%d %d",&m,&n);du();pai();he();shu();return 0;}
int m,n;int a[1000];int b[1000];int c[2000];int i;int j;

void f1()
{
	scanf("%d %d",&m,&n);
	for(i=0;i<m;i++)
  	  scanf("%d",&a[i]);
	for(j=0;j<n;j++)
	   scanf("%d",&b[j]);
}
void f2()
{
	int t;
	for(j=0;j<m-1;j++)
	for(i=0;i<m-1-j;i++)
	{
		if(a[i]>a[i+1])
		{
			t=a[i];
			a[i]=a[i+1];
			a[i+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;}
	}
	
}
void f3()
{
	int s;
	for(s=0,i=0;s<m,i<m;s++,i++)
		c[s]=a[i];
	for(s=m,j=0;s<m+n-2,j<n;s++,j++)
		c[s]=b[j];
}
void f4()
{
	printf("%d",c[0]);
	for(i=1;i<=m+n-1;i++)
	printf(" %d",c[i]);
	printf("\n");
}
void main()
{
	 f1();
	 f2();
	 f3();
	 f4();
}
void maopao(int m,int n,int a[200],int b[100])
{
	int tempt,i,j;
	for(j=0;j<m-1;j++){/*???????*/
		for(i=0;i<m-j-1;i++){
			if(a[i]>a[i+1]){
				tempt=a[i];
				a[i]=a[i+1];
				a[i+1]=tempt;
			}
		}
	}
	for(j=0;j<n-1;j++){
		for(i=0;i<n-j-1;i++){
			if(b[i]>b[i+1]){
				tempt=b[i];
				b[i]=b[i+1];
				b[i+1]=tempt;
			}
		}
	}
}
void jieshang(int m,int n,int a[200],int b[100]){
	int i;
	for(i=0;i<n;i++)
		a[m+i]=b[i];
}
void shuchu(int m,int n,int a[200]){
	int i;
    for(i=0;i<m+n-1;i++)
		printf("%d ",a[i]);
	printf("%d\n",a[m+n-1]);
}
void main()
{
	int m,n,i,a[200],b[100];
	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]);
	maopao(m,n,a,b);
	jieshang(m,n,a,b);
	shuchu(m,n,a);
}
int n1,n2,a[1000],b[100];
void main()
{
	void A();void B();void c();void d();
	A();
	B();
	c();
	d();
}



void A()
{
	int i;
	scanf("%d%d",&n1,&n2);
	for(i=0;i<n1;i++)
	scanf("%d",&a[i]);
	for(i=0;i<n2;i++)
		scanf("%d",&b[i]);
}
void B()
{
	int z,i,j;
	for(j=n1;j>1;j--)
	{
		for(i=0;i<j-1;i++)
		{
			if(a[i]>a[i+1])
			{
				z=a[i];
				a[i]=a[i+1];
				a[i+1]=z;
			}
		}
	}
	for(j=n2;j>1;j--)
	{
		for(i=0;i<j-1;i++)
		{
			if(b[i]>b[i+1])
			{
				z=b[i];
				b[i]=b[i+1];
				b[i+1]=z;
			}
		}
	}
}
void c()
{
	int i;
	for(i=0;i<n2;i++)
		a[i+n1]=b[i];
}
void d()
{
	int i;
		for(i=0;i<n1+n2-1;i++)
	printf("%d ",a[i]);
		printf("%d",a[n1+n2-1]);
}
void main()
{   int a[999];
    int b[999];
    int c[999]={0};
    int m,n,i,s;

	void read(int arr_1[],int arr_2[],int x,int y);
	void f(int arr_1[],int arr_2[],int x,int y);
	void combine(int arr_1[],int arr_2[],int arr_3[],int x,int y);
	scanf("%d%d",&m,&n);
     read(a,b,m,n);
     f(a,b,m,n);
     combine(a,b,c,m,n);
    s=m+n;
	for(i=0;i<s;i++)
	{if(i<s-1)
	printf("%d ",c[i]);
	else
	 printf("%d\n",c[i]);}
}
	
	void read(int arr_1[],int arr_2[],int x,int y)
	{int i,j;
	 for(i=0;i<=x-1;i++)
	 scanf("%d",&arr_1[i]);
	 for(j=0;j<=y-1;j++)
		scanf("%d",&arr_2[j]);}

  	void f(int arr_1[],int arr_2[],int x,int y)
   {  int i,j,t;
     for(j=0;j<x-1;j++)
       for(i=0;i<x-j-1;i++)
       if(arr_1[i]>arr_1[i+1])
	 {  
	   t=arr_1[i];
       arr_1[i]=arr_1[i+1];
       arr_1[i+1]=t;}

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

	void combine(int arr_1[],int arr_2[],int arr_3[],int x,int y)
	{      int k;
		 for(k=0;k<=x-1;k++)
		arr_3[k]=arr_1[k];
       for(k=x;k<=x+y-1;k++)
	   arr_3[k]=arr_2[k-x];
  }
int a[100], b[100], c[100],n,m,i,j,k;

void get_array();
void sort_array();
void combine_array();
void print_array();

int main ()
{
	get_array();

	sort_array();

	combine_array();

	print_array();

	return 0;
}

void get_array()
{
	cin >> n >> m;
	for (i = 0; i < n; i++)
		cin >> a[i];
	for (i = 0; i < m; i++)
		cin >> b[i];
}
void sort_array()
{
	int temp = 0;
	for (i = 0; i < n-1; i++)
		for (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 (i = 0; i < m-1; i++)
		for (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 combine_array()
{
	for (i = 0; i < n; i++)
	{
		c[i] = a[i];
	}
	for (i = 0; i < m; i++)
	{
		c[i+n] = b[i];
	}
}
void print_array()
{
	cout << c[0];
	for (i = 1; i < m+n; i++)
		cout <<' '<< c[i];
	cout << endl;

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

void ipt(int a[],int n)
{
    int i=1;
    while(i<=n)
    {
        scanf("%d",&a[i]);
        if(i!=n) scanf(" ");
        i++;
    }
}

void opt(int a[],int n)
{
    int i=1;
    while(i<=n)
    {
        printf("%d",a[i]);
        if(i!=n) printf(" ");
        i++;
    }
}

main()
{
    int n,m,a[100],b[100];
    scanf("%d%d",&n,&m);
    ipt(a,n);
    ipt(b,m);
    sort(a,n);
    sort(b,m);
    opt(a,n);
    printf(" ");
    opt(b,m);
}
int m,n,a[100],b[100];
void f()
{
	scanf("%d %d",&m,&n);
	int i,j;
	for(i=0;i<=m-1;i++)
	{
		scanf("%d",&a[i]);
	}
	for(j=0;j<=n-1;j++)
	{
		scanf("%d",&b[j]);
	}
}

int g(int a[],int l)
{
	int i,j,t;
	for(j=0;j<l;j++)
	{
		for(i=0;i<l-j-1;i++)
		{
			if(a[i]>a[i+1])
			{
				t=a[i];
				a[i]=a[i+1];
				a[i+1]=t;
			}
		}
	}
	return a[0];	
	
}
void p(int a[],int b[])
{
	int i,j;
	for(i=0;i<=m-1;i++)
	printf("%d ",a[i]);
	for(j=0;j<=n-2;j++)
		printf("%d ",b[j]);
	printf("%d",b[n-1]);
	

}
void main()
{  
	f();
g(a,m);
g(b,n);
p(a,b);
}
void f(int c[],int x)
{
	int p;
	for(int i=0;i<x;i++)
		for(int j=0;j<x-i-1;j++)
		{	
			if(c[j]>c[j+1])
			{
				p=c[j];c[j]=c[j+1];c[j+1]=p;}
		}
}
int main()
{
	int a[100],b[100];
	int m,n,i,j;
	cin>>m>>n;
	for(i=0;i<m;i++)
		cin>>a[i];
	for(j=0;j<n;j++)
		cin>>b[j];
	f(a,m);
	f(b,n);
	for(i=0;i<m;i++)
		cout<<a[i]<<' ';
	for(j=0;j<n-1;j++)
		cout<<b[j]<<' ';
	cout<<b[j];
	return 0;
}
int m,n,a[100],b[100],c[200];

void enter(int array0[],int p)
{
int i;
for (i=0;i<p;i++)
scanf("%d",&array0[i]);
}

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

void paste(int array1[],int array2[])
{
int i;
for (i=0;i<m;i++)
c[i]=array1[i];
for (i=m;i<m+n;i++)
c[i]=array2[i-m];
}

void out(int array3[],int p2)
{
int i;
printf("%d",array3[0]);
for (i=1;i<p2;i++)
printf(" %d",array3[i]);
}

void main()
{
scanf("%d %d",&m,&n);
enter(a,m);
enter(b,n);
sort(a,m);
sort(b,n);
paste(a,b);
out(c,m+n);
}
void paixu(int a[],int m)
{
int i,j,d;
for(i=0;i<m;i++)
{
for(j=i+1;j<m;j++)
{
if(a[i]>a[j])
{
d=a[i];
a[i]=a[j];
a[j]=d;
}
}
}
return;
}
void hebing(int a[],int b[],int m,int n)
{
int i;
printf("%d",a[0]);
for(i=1;i<m;i++)
printf(" %d",a[i]);
for(i=0;i<n;i++)
printf(" %d",b[i]);
return;
}

int main()
{
int m,n,a[100],b[100],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]);
}
paixu(a,m);
paixu(b,n);
hebing(a,b,m,n);
return 0;
}
int m,n,a[1000],b[1000],c[2000],s,t;
void input()
{
	scanf("%d %d",&m,&n);
	for(s=0;s<m;s++)
		scanf("%d",&a[s]);
	for(s=0;s<n;s++)
		scanf("%d",&b[s]);
}

void order()
{
	int k;
	for(s=1;s<m;s++)
		for(t=0;t<m-s;t++)
			if(a[t]>a[t+1])
			{
				k=a[t];
				a[t]=a[t+1];
				a[t+1]=k;
			}
	for(s=1;s<n;s++)
		for(t=0;t<n-s;t++)
			if(b[t]>b[t+1])
			{
				k=b[t];
				b[t]=b[t+1];
				b[t+1]=k;
			}
}

void add()
{
	for(s=0;s<m;s++)
		c[s]=a[s];
	for(s=m,t=0;s<m+n;s++,t++)
		c[s]=b[t];
}

void output()
{
	for(s=0;s<m+n;s++)
	{
		if(s!=m+n-1)printf("%d ",c[s]);
		else printf("%d",c[s]);
	}
}

int main()
{
	input();
	order();
	add();
	output();
	return 0;
}
int n,m,a[100],b[100];
void input()
{
	int j,k;
	scanf("%d %d",&n,&m);
	for(j=0;j<n;j++)
		scanf("%d",&a[j]);
	for(k=0;k<m;k++)
		scanf("%d",&b[k]);
}
void arrange(int n,int m,int x[],int y[])
{
	int j,k,t;
	for(j=0;j<n-1;j++)
		for(k=0;k<n-1-j;k++)
			if(x[k]>x[k+1])
			{
				t=x[k];
				x[k]=x[k+1];
				x[k+1]=t;
			}
	for(j=0;j<m-1;j++)
		for(k=0;k<m-1-j;k++)
			if(y[k]>y[k+1])
			{
	            t=y[k];
				y[k]=y[k+1];
				y[k+1]=t;
			}
}
void combine(int n,int m,int x[],int y[])
{
	int i;
	for(i=0;i<m;i++)
		x[n+i]=y[i];
}
void print(int n,int m,int x[])
{
	int i;
	for(i=0;i<m+n-1;i++)
		printf("%d ",x[i]);
	printf("%d",x[m+n-1]);
}

void main()
{
	input();
	arrange(n,m,a,b);
	combine(n,m,a,b);
	print(n,m,a);
}
int main()
{
	void qz(int s[],int m);
	void px(int s[],int m);
	void hb(int s[],int t[],int m,int n);
	void xs(int s[],int m);
	int n,m;
	int a[200],b[200];
	scanf("%d%d",&m,&n);
	qz(a,m);
	qz(b,n);
    px(a,m);
	px(b,n);
	hb(a,b,m,n);
	xs(a,m+n);
	return 0;
}
void qz(int s[],int m)
{
	int i;
	for(i=0;i<m;i++)
	{
		scanf("%d",&s[i]);
	}
}
void px(int s[],int m)
{
	int i,j,t;
	for(i=0;i<=m-1;i++)
	{
        for(j=i+1;j<=m-1;j++)
		{
			if(s[j]<s[i])
			{
				t=s[i];
				s[i]=s[j];
				s[j]=t;
			}
		}
	}
}
void hb(int s[],int t[],int m,int n)
{
	int i;
	for(i=m;i<=m+n-1;i++)
	{
		s[i]=t[i-m];
	}
}
void xs(int s[],int m)
{
	int i;
     printf("%d",s[0]);
	 for(i=1;i<m;i++)
	 {
		 printf(" %d",s[i]);
	 }
}
int *p,*q,*s;
int m,n;

int pfCompare(const void *elem1, const void *elem2)
{
    return *(int *)elem1-*(int *)elem2;
}

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

int downsort()
{
    qsort(p,m,sizeof(int),pfCompare);
    qsort(q,n,sizeof(int),pfCompare);
}

int combine()
{
    s=(int *)malloc((m+n)*sizeof(int));
    int i;
    for(i=0;i<m;i++)
        s[i]=p[i];
    for(i=m;i<m+n;i++)
        s[i]=q[i-m];
}

int output()
{
    int i;
    printf("%d",s[0]);
    for(i=1;i<m+n;i++)
        printf(" %d",s[i]);
    free(p);
    free(q);
    free(s);
}

main()
{
    input();
    downsort();
    combine();
    output();
}