semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
int a[50],b[50],e[100];
int c,d;
void input()
{
	int i;
	scanf("%d%d",&c,&d);
	for(i=0;i<c;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=0;i<d;i++)
	{
		scanf("%d",&b[i]);
	}
}
void change()
{
	int i,j,t;
	for(j=0;j<c-1;j++)
	{
	     for(i=0;i<c-1;i++)
		 {
		     if(a[i]>a[i+1])
			 {
			t=a[i];
			a[i]=a[i+1];
			a[i+1]=t;
			 }
		 }
	}
	for(j=0;j<d-1;j++)
	{

	     for(i=0;i<d-1;i++)
		 {
		    if(b[i]>b[i+1])
			{
			t=b[i];
			b[i]=b[i+1];
			b[i+1]=t;
			}
		 }
	}
}
void to()
{
	int i;
     for(i=0;i<c;i++)
	 {
		 e[i]=a[i];
	 }
	 for(i=0;i<d;i++)
	 {
		 e[i+c]=b[i];
	 }
}
	 
void output()
{
	int i;
    for(i=0;i<(c+d)-1;i++)
	{printf("%d ",e[i]);}
	printf("%d",e[c+d-1]);

}
void main()
{
	 input();
	 change();
	 to();
	 output();
}
int a[2][11]={0};
int geshu1,geshu2;
int hanshu1()
{
	int i;
	cin>>geshu1>>geshu2;
	for(i=0;i<geshu1;i++)cin>>a[0][i];
	for(i=0;i<geshu2;i++)cin>>a[1][i];
	return 0;
	
}
int hanshu2()
{
	int i,j,k;
	for(i=geshu1-1;i>0;i--)
	{
		for(j=0;j<i;j++)
		{
			if(a[0][j]>a[0][j+1])
			{
				k=a[0][j];a[0][j]=a[0][j+1];a[0][j+1]=k;
			}
		}
	}
	for(i=geshu2-1;i>0;i--)
	{
		for(j=0;j<i;j++)
		{
			if(a[1][j]>a[1][j+1])
			{
				k=a[1][j];a[1][j]=a[1][j+1];a[1][j+1]=k;
			}
		}
	}
	return 0;
}
int hanshu3()
{
	int i;
	for(i=0;i<geshu2;i++)a[0][geshu1+i]=a[1][i];
	return 0;
}
int hanshu4()
{
	int i;
	cout<<a[0][0];
	for(i=1;i<geshu1+geshu2;i++)cout<<" "<<a[0][i];
	return 0;
}
int main()
{
	hanshu1();
	hanshu2();
	hanshu3();
	hanshu4();
	return 0;
}
int a[100],b[100],c[200],n1,n2;
int shuru(void)
{
	cin>>n1>>n2;
	for(int i=0;i<n1;i++)
		cin>>a[i];
	for(int i=0;i<n2;i++)
		cin>>b[i];
}
int pai()
{
	int m;
	for(int j=0;j<n1-1;j++)
		for(int i=0;i<n1-1;i++)
			if(a[i]>a[i+1])
			{
				m=a[i+1];
				a[i+1]=a[i];
				a[i]=m;
			}
	for(int j=0;j<n2-1;j++)
		for(int i=0;i<n2-1;i++)
			if(b[i]>b[i+1])
			{
				m=b[i+1];
				b[i+1]=b[i];
				b[i]=m;
			}
}
int jie()
{
	for(int i=0;i<n1;i++)
		c[i]=a[i];
	for(int i=0;i<n2;i++)
		c[n1+i]=b[i];
}
int shuchu()
{
	cout<<c[0];
	for(int i=1;i<n1+n2;i++)
		cout<<" "<<c[i];
}
int main()
{
	shuru();
	pai();
	jie();
	shuchu();
	return 0;
}
int a[100],b[100],m,n;
void sca()
{
	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 order(int a[],int b[])
{
	int i,j,t;
	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;
			}
}
void in(int a[],int b[])
{
	int i;
	for(i=m;i<m+n;i++)
		a[i]=b[i-m];
}
void pri()
{
	int i;
	for(i=0;i<m+n;i++)
	{
		if(i==0)
			printf("%d",a[i]);
		else printf(" %d",a[i]);
	}
}
void main()
{
	sca();
	order(a,b);
	in(a,b);
	pri();
}
static int n1,n2,a[100]={0},b[100]={0},d[200]={0};
void f1()
{
	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 pai()
	{
		int c,i,j;
		for(j=0;j<n1;j++)
		{
			for(i=0;i<n1-1;i++)
			{
				if(a[i]>a[i+1])  
				{
				    c=a[i];
				    a[i]=a[i+1];
				    a[i+1]=c;
				}
			}
		}
		for(j=0;j<n2;j++)
		{
			for(i=0;i<n2-1;i++)
			{
				if(b[i]>b[i+1])  
				{
				    c=b[i];
				    b[i]=b[i+1];
				    b[i+1]=c;
				}
			}
		}
	}
void he()
	{
		int i;
		for(i=0;i<n1;i++)
		{
			d[i]=a[i];
		}
		for(i=n1;i<n1+n2;i++)
		{
			d[i]=b[i-n1];
		}
	}
void shu()
	{
		int i;
		for(i=0;i<n1+n2-1;i++)
		{
			printf("%d ",d[i]);
		}
        printf("%d",d[n1+n2-1]);
	}
void main()
{
	f1();
	pai();
	he();
	shu();
}
int input(int n)//???????
{
	cin>>n;
	return n;
}
void paixu(int a[],int n)//???????
{
	int i,j,p;
	for(i=0;i<=n-2;i++)
	{
		for(j=i+1;j<n;j++)
		{
			if(a[i]>a[j])
			{
				p=a[i];
				a[i]=a[j];
				a[j]=p;
			}
		}
	}
}
void add(int a[],int b[],int n1,int n2)//???????
{
	int i;
	for(i=0;i<n1;i++)
		cout<<a[i]<<" ";
	for(i=0;i<n2-1;i++)
		cout<<b[i]<<" ";
	cout<<b[n2-1]<<endl;
}
int main()//???
{
	int a[100],b[100],n1,n2,i;
	cin>>n1>>n2;
	for(i=0;i<n1;i++)
		a[i]=input(a[i]);
	for(i=0;i<n2;i++)
		b[i]=input(b[i]);
	paixu(a,n1);
	paixu(b,n2);
	add(a,b,n1,n2);
	return 0;
}
int m,n,c[50],d[50];
void shuzu()
{
	int i,j;
	scanf("%d %d",&m,&n);
	for(i=0;i<m;i++)
		scanf("%d",&c[i]);
	for(j=0;j<n;j++)
		scanf("%d",&d[j]);
}


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

void hebing(int a[50],int b[50])
{
	
	int i,j;
	int e[100];
	for(i=0;i<m;i++)
		e[i]=a[i];
	for(j=0;j<n;j++)
		e[m+j]=b[j];
	for(i=0;i<m+n-1;i++)
		printf("%d ",e[i]);
	printf("%d",e[m+n-1]);
}

void main()
{
	 shuzu();
	 paixu(c,d);
	 hebing(c,d);
}
int s(int m);
int p(int m,int i,int a[100]);
void e(int i,int c[100],int d[100],int m,int n);
int main()
{
	int i,m,n,a[100],b[100],c[100],d[100];
	scanf("%d%d",&m,&n);
	for(i=0;i<m;i++) a[i]=s(i);
	for(i=0;i<n;i++) b[i]=s(i);
	for(i=0;i<m;i++) c[i]=p(m,i,a);
	for(i=0;i<n;i++) d[i]=p(n,i,b);
	for(i=0;i<m+n;i++) e(i,c,d,m,n);
	return 0;
}
int s(int m)
{
	int a[100];
	scanf("%d",&a[m]);
	return a[m];
}
int p(int m,int i,int a[100])
{
	int p,q,n;
	for(p=0;p<m;p++)
	{
		for(q=0;q<m-1;q++)
		{
			if(a[q]>a[q+1])
			{
				n=a[q];
				a[q]=a[q+1];
				a[q+1]=n;
			}
		}
	}
	return a[i];
}
void e(int i,int c[100],int d[100],int m,int n)
{
	if(i==0) printf("%d",c[0]);
	if(i>0&&i<m) printf(" %d",c[i]);
	if(i>=m) printf(" %d",d[i-m]);
}
/*
 * modular.cpp
 * ?? - ????????????????????????
 * ????????????????????????
a)  ???????????????????
b)  ???????????
c)  ??????????
d)  ?????????
??????????????????????????
 *
 *  Created on: 2013-11-20
 *      Author: ???
 */
int m , n , a[10000] , b[10000];
void input(){ // ??
	cin >> m >> n;
	for(int i = 0; i < m; i ++) cin >> a[i];
	for(int i = 0; i < n; i ++) cin >> b[i];
}
void sequence(){ // ????
	for(int i = 0; i < m - 1; i ++)
		for(int j = m - 1; j > i; j --)
			if(a[j - 1] > a[j]){
				int temp = a[j - 1]; a[j - 1] = a[j]; a[j] = temp;
			}
	for(int i = 0; i < n - 1; i ++)
		for(int j = n - 1; j > i; j --)
			if(b[j - 1] > b[j]){
				int temp = b[j - 1]; b[j - 1] = b[j]; b[j] = temp;
			}
}
void combination(){ // ? b ??? a
	for(int i = m; i < m + n; i ++)
		a[i] = b[i - m];
}
void output(){ // ??
	cout << a[0];
	for(int i = 1; i < m + n; i ++)
		cout << ' ' << a[i];
	cout << endl;
}
int main(){
	input();
	sequence();
	combination();
	output();
	return 0;
}
void input(int m,int n,int shu1[],int shu2[])
{
     int i;
     for(i=0;i<m;i++) cin>>shu1[i];
     for(i=0;i<n;i++) cin>>shu2[i];
}
void paixu(int shu[],int m)
{
     int i,j,temp;
     for(i=0;i<m-1;i++)
     {
                          for(j=0;j<m-i-1;j++)
                          {
                                            if (shu[j]>shu[j+1])
                                            {
                                                                temp=shu[j+1];
                                                                shu[j+1]=shu[j];
                                                                shu[j]=temp;
                                            }
                          }
     }
}
void output(int m,int n,int a[],int b[])
{
     int i;
     for(i=0;i<m;i++) cout<<a[i]<<" ";
     for(i=0;i<n-1;i++) cout<<b[i]<<" ";
     cout<<b[n-1];
}
int main()
{
    int num1,num2,shu1[10000],shu2[10000];
    cin>>num1>>num2;
    input(num1,num2,shu1,shu2);
    paixu(shu1,num1);
    paixu(shu2,num2);
    output(num1,num2,shu1,shu2);
    cin.get();cin.get();cin.get();cin.get();
    return 0;
}
int x[100],y[100],c[200];
int m,n;
void scanf()
{   
    scanf("%d %d",&m,&n);
    int i;
    for(i=0;i<m-1;i++)
    {
        scanf("%d ",&x[i]);
    }
    scanf("%d\n", &x[m-1]);
    
    for(i=0;i<n-1;i++)
    {
        scanf("%d ",&y[i]);
    }
    scanf("%d\n",&y[n-1]);
   
}

void order()
{
    int j,i,b;
    for(j=0;j<m;j++) 
    {
      for(i=j;i<m;i++)  
      if(x[j]>x[i])
      {
          b=x[j];
          x[j]=x[i];
          x[i]=b;
      }
    }
    
     for(j=0;j<n;j++) 
    {
      for(i=j;i<n;i++)  
      if(y[j]>y[i])
      {
          b=y[j];
          y[j]=y[i];
          y[i]=b;
      }
    }
   
}

void together()
{
    int s;
   
    for(s=0;s<m;s++)
    {
        c[s]=x[s];
    }
    
    for(s=m;s<m+n;s++)
    {
        c[s]=y[s-m];
    }
    
}

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

int main()
{
    scanf();
    order();
    together();
    print(); 

    
}
void shuru(int a[],int b[],int m,int n)
{
    int *p=a,*q=b;
    int i,j;
    for(i=0;i<m;i++)
    {scanf("%d",p);p++;}
    for(j=0;j<n;j++)
    {scanf("%d",q);q++;}
}
void paixu(int a[],int m)
{
    int *p=a,b,c,d;
    for(b=0;b<m-1;b++)
    {
        for(c=0;c<m-1-b;c++)
        {
            if(*(p+c)>*(p+c+1))
            {
                d=*(p+c);*(p+c)=*(p+c+1);*(p+c+1)=d;
            }
        }
    }
}
void hebing(int a[],int b[],int c[],int m,int n)
{
    int *r=a,*s=b,*t=c,p,q;
    for(p=0;p<m;p++)
    {
        *(t+p)=*(r+p);
    }
    for(q=0;q<n;q++)
    {
        *(t+m+q)=*(s+q);
    }
}
void shuchu(int a[],int b)
{
    int c;
    printf("%d",a[0]);
    for(c=1;c<b;c++)
    {
        printf(" %d",a[c]);
    }
}
int main()
{
    int a[1000]={0},b[1000]={0},c[2000]={0},m,n;
    scanf("%d%d",&m,&n);
    shuru(a,b,m,n);
    paixu(a,m);paixu(b,n);
    hebing(a,b,c,m,n);
    shuchu(c,m+n);
}
void main()
{
	int m,n,i,j,c;
	int a[60]={0},b[30]={0};
	scanf("%d%d",&m,&n);
	for(i=0;i<m;i++)scanf("%d",&a[i]);
    for(i=0;i<m;i++)
	{
		for(j=0;j<m;j++)
		{
			if(a[i]<a[j])
			{
				c=a[i];a[i]=a[j];a[j]=c;
			}
		}
	}
	for(i=0;i<n;i++)scanf("%d",&b[i]);
   	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			if(b[i]<b[j])
			{
				c=b[i];b[i]=b[j];b[j]=c;
			}
		}
	}
	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]);
}
/*
 * mokuahihua.cpp
 *
 *  Created on: 2012-11-27
 *      Author: wenjun
 */
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 a[100]={0},b[100]={0};
int a_n,b_n,i;
void read()
{
	scanf("%d %d",&a_n,&b_n);
	for(i=0;i<a_n;i++)
		scanf("%d",&a[i]);
	for(i=0;i<b_n;i++)
		scanf("%d",&b[i]);
}
void sort(int a[],int a_n,int b[],int b_n)
{
	int i,j,key;
	for(i=1;i<a_n;i++)
	{
		key=a[i];
		j=i-1;
		while(a[j]>key&&j>=0){a[j+1]=a[j];
		j--;}a[j+1]=key;
	}
		for(i=1;i<b_n;i++)
	{
		key=b[i];
		j=i-1;
		while(b[j]>key&&j>=0){b[j+1]=b[j];
		j--;}b[j+1]=key;
	}
}
void merge(int a[],int a_n,int b[],int b_n)
{
	int i;
	for(i=0;i<b_n;i++)
		a[a_n+i]=b[i];
}
void write()
{
	int i;
	for(i=0;i<a_n+b_n-1;i++)
	{
		printf("%d ",a[i]);
	}
	printf("%d",a[i]);
}
void main()
{
	read();
	sort(a,a_n,b,b_n);
	merge(a,a_n,b,b_n);
	write();
}
int shu1, shu2;
int sum[max], sum2[max];
int comp(const void *a, const void *b)
{
	return *(int *)a - *(int *)b;
}
void input()
{
	cin >> shu1 >> shu2;
}
void input1()
{
	int i;
	for (i = 0; i < shu1; i++)
		cin >> sum[i];
	for (i = 0; i < shu2; i++)
		cin >> sum2[i];
}
void pai()
{
	qsort(sum, shu1,sizeof(int),comp);
	qsort(sum2, shu2,sizeof(int),comp);
}
void print()
{
	int i;
	int k = 0;
	for (i = 0; i < shu1; i++)
	if (k == 0){ cout << sum[i]; k++; }
	else cout << " " << sum[i];
	for (i = 0; i < shu2;i++)
	if (k == 0){ cout << sum2[i]; k++; }
	else cout << " " << sum2[i];
}
int main()
{
	input();
	input1();
	pai();
	print();
	
}
/*
 * qingkaifayigezishangerxiademokuaihuachengxuyongyuwanchengyixiarenwu.cpp
 *
 *  Created on: 2012-11-28
 *      Author: ??1200012791
 *      ????????????????????????????????????????????????????
 */
int m = 0, n = 0;//??2?????
int a[100], b[100], c[200];//??3?????
void read(void) {//???????????
	int i = 0;//??1?????
	cin >> m >> n;//??????????
	for (i = 0; i < m; i++)
		cin >> a[i];//???????
	for (i = 0; i < n; i++)
		cin >> b[i];//???????
}
void sort(void) {//???????????
	int i = 0, j = 0, temp = 0;//??3?????
	for (i = 1; i < m; i++)//?????
		for (j = 0; j < m - i; j++)
			if (a[j] > a[j + 1]) {//??????????
				temp = a[j];//??????
				a[j] = a[j + 1];
				a[j + 1] = temp;
			}
	for (i = 1; i < n; i++)//?????
		for (j = 0; j < n - i; j++)
			if (b[j] > b[j + 1]) {//??????????
				temp = b[j];//??????
				b[j] = b[j + 1];
				b[j + 1] = temp;
			}
}
void combine(void) {//?????????????
	int i = 0;//??1?????
	for (i = 0; i < m; i++)
		c[i] = a[i];//?????????c?
	for (i = 0; i < n; i++)
		c[i + m] = b[i];//?????????c??a???
}
void output(void) {//???????????
	int i = 0;//??1?????
	cout << c[0];//??????
	for (i = 1; i < m + n; i++)
		cout << ' ' << c[i];//?????????
}
int main() {//???
	read();//??
	sort();//??
	combine();//??
	output();//??
	return 0;
}
void order(int a[],int n)
{
	int i=0,j=0;
	int t;
	for(i=0;i<n;i++)
	{
		for(j=0;j<n-i-1;j++)
		{
			if (a[j]>a[j+1])
			{
				t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
		}
	}
}
void print(int a[],int n,int b[],int m)
{
	int i=0,j=0;
	while(i<n)
	{
		printf("%d ",a[i]);
		i++;
	}
	while(j<m-1)
	{
		printf("%d ",b[j]);
		j++;
	}
	printf("%d",b[m-1]);
}
void main()
{
	void order(int a[],int n);
	void print(int a[],int n,int b[],int m);
	int x[20],y[20];
	int n,m,i=0,j=0;
	scanf("%d%d",&n,&m);
	while(i<n)
	{
		scanf("%d",&x[i]);
		i++;
	}
	while(j<m)
	{
		scanf("%d",&y[j]);
		j++;
	}
	order(x,n);
	order(y,m);
	print(x,n,y,m);
}
int main()
{	int order(int m);
	int n1,n2;
	cin>>n1>>n2;
	order(n1);
	cout<<" ";
	order(n2);
	return 0;
}

int order(int m)
{	int a[1000];
	int i,j,temp;
	for(i=1;i<=m;i++)
		cin>>a[i];
	for(i=1;i<=m-1;i++)
		for(j=1;j<=m-i;j++)
			if(a[j]>a[j+1])
			{temp=a[j];a[j]=a[j+1];a[j+1]=temp;}
	for(i=1;i<=m-1;i++)
		cout<<a[i]<<" ";
	cout<<a[m];
		return 0;
}
int n1,n2,a1[200],a2[200],i,j,t;
void toscan()
{
  scanf("%d%d",&n1,&n2);
  for(i=0;i<n1;i++)
    scanf("%d",&a1[i]);
  for(i=0;i<n2;i++)
    scanf("%d",&a2[i]);
}

void paixu()
{
  for(i=1;i<n1;i++)
    for(j=0;j<i;j++)
      if(a1[j]>a1[i])
        { t=a1[i];
          a1[i]=a1[j];
          a1[j]=t;
        }
  for(i=1;i<n2;i++)
    for(j=0;j<i;j++)
      if(a2[j]>a2[i])
        { t=a2[i];
          a2[i]=a2[j];
          a2[j]=t;
        }
}

void hebing()
{
    for(i=0;i<n2;i++)
        a1[i+n1]=a2[i];
}

void toprint()
{
    printf("%d",a1[0]);
    for(i=1;i<n1+n2;i++)
        printf(" %d",a1[i]);
}

main()
{
  toscan();
  paixu();
  hebing();
  toprint();
  //return 0;
}
int la,lb;

void read(int a[],int b[])
{
	int i;
	scanf("%d %d",&la,&lb);
	for(i=0;i<la;i++)
		scanf("%d",&a[i]);
	for(i=0;i<lb;i++)
	scanf("%d",&b[i]);
}

void sort(int a[],int b[])
{
	int i;
	int t;
	for(i=0;i<la-1;i++)
	{
		if(a[i]>a[i+1])
		{
			t=a[i];
			a[i]=a[i+1];
			a[i+1]=t;
			if(i!=0)
			{i=i-2;}
		}
	}
	for(i=0;i<lb-1;i++)
	{
		if(b[i]>b[i+1])
		{
			t=b[i];
			b[i]=b[i+1];
			b[i+1]=t;
			if(i!=0)
			{i=i-2;}
		}
	}
}

void combine(int a[],int b[])
{
	int i;
	for(i=0;i<lb;i++)
	{
		a[la+i]=b[i];
	}
}

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

int main()
{
	int x[200],y[100];
	read(x,y);
//	printx(x);
	sort(x,y);
//	printx(x);
	combine(x,y);
	print(x);
	return 0;
}
int n[2];
void input(int a[],int b[],int n[2])
{
	int i;
	scanf("%d %d",&n[0],&n[1]);
	for(i=0;i<n[0];i++)
	scanf("%d",&a[i]);
	for(i=0;i<n[1];i++)
	scanf("%d",&b[i]);
}
void sort(int *p,int *q,int *x)
{
	int i,j,k,t;
	for(i=0;i<(*x-1);i++)
	{
		k=i;
	    for(j=i+1;j<(*x);j++)
		  if(*(p+j)<*(p+k)) k=j;
		if(k!=i)
		{t=*(p+i);*(p+i)=*(p+k);*(p+k)=t;}
	}
	for(i=0;i<*(x+1)-1;i++)
	{
		k=i;
	    for(j=i+1;j<*(x+1);j++)
		  if(*(q+j)<*(q+k)) k=j;
		if(k!=i)
		{t=*(q+i);*(q+i)=*(q+k);*(q+k)=t;}
	}	
}
void fold(int *p,int *x,int *q,int *w)
{
	int i;
	for(i=0;i<*x;i++,w++,p++)
		*w=*p;
	for(;i<(*x)+(*(x+1));i++,w++,q++)
		*w=*q;
}
void putout(int *w,int *x)
{
    int i;
	for(i=0;i<(*x)+(*(x+1))-1;i++)
		printf("%d ",*(w+i));
	printf("%d\n",*(w+i));
}
void main()
{
	int a[100],b[100],c[200];
	input(a,b,n);
	sort(a,b,n);
	fold(a,n,b,c);
	putout(c,n);
}
int main()
{
  int m1,n1;
  cin  >> m1 >> n1;
  int m=m1,n=n1;
  int a[m];
  int b[n];
  int i,j,k;
  for(i=0;i<m;i++)
  {
   cin>> a[i];
  }       
  for(i=0;i<n;i++)
  {
    cin >> b[i];
  }
  for(i=0;i<m-1;i++)
  {
   for(j=0;j<m-1-i;j++)
   {
     if(a[j]>a[j+1])
     {
       k=a[j];a[j]=a[j+1];a[j+1]=k;
     }
   }
  } 
  for(i=0;i<n-1;i++)
  {
   for(j=0;j<n-1-i;j++)
   {
     if(b[j]>b[j+1])
     {
       k=b[j];b[j]=b[j+1];b[j+1]=k;
     }
   }
  } 
  for(i=0;i<m;i++)
  {
    cout << a[i] << " ";
  }
  for(i=0;i<n-1;i++)
  {
   cout << b[i] << " ";
  }
  cout << b[n-1] << endl;
  cin.get();cin.get();cin.get();
  return 0;
}
int input()
{
	int i;
	scanf("%d",&i);
	return(i);
}
void shit(int a[],int n)
{
	int i,j,t;
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=2;i<=n;i++)
	{
		for(j=n;j>=i;j--)
		{
			if(a[j]<a[j-1])
			{
				t=a[j];
				a[j]=a[j-1];
				a[j-1]=t;
			}
		}
	}
	for(i=1;i<=n;i++)
		printf("%d ",a[i]);
}
void damn(int a[],int n)
{
	int i,j,t;
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=2;i<=n;i++)
	{
		for(j=n;j>=i;j--)
		{
			if(a[j]<a[j-1])
			{
				t=a[j];
				a[j]=a[j-1];
				a[j-1]=t;
			}
		}
	}
	for(i=1;i<=n;i++)
	{
		printf("%d",a[i]);
		if(i!=n)
			printf(" ");
	}
}
void main()
{
	int m=input(),n=input();
	int a[1000],b[1000];
	shit(a,m);
	damn(b,n);
}
int m,n,a[100],b[100],c[200];
void shuru(int x,int y,int a[],int b[]){
	cin>>x>>y;
	m=x;
	n=y;
	for(int i=0;i<x;i++) { cin>>a[i]; }
	for(int i=0;i<y;i++) { cin>>b[i]; }
	}//???? 
void paixu(int x[],int l){
	for(int i=0;i<l-1;i++){
		for(int j=0;j<l-1-i;j++){
			if(x[j]>x[j+1]){
				int p;
				p=x[j];
				x[j]=x[j+1];
				x[j+1]=p;
				}
			}
		}
	} //?????? 
void hebing(int a[],int b[],int c[],int m,int n){
	for(int i=0;i<m;i++) { c[i]=a[i]; }	
	for(int i=0;i<n;i++) { c[i+m]=b[i]; }		
	} //???? 
void shuchu(int c[], int m, int n){
	for(int i=0;i<n+m;i++){ 
		if(i==0)cout<<c[i];
		else cout<<" "<<c[i];
	    }
	} //???? 
int main(){
	shuru(m,n,a,b);
	paixu(a,m);
	paixu(b,n);
	hebing(a,b,c,m,n);
	shuchu(c,m,n);

	return 0;
	}
int a[1000],b[1000];
int m,n;
void input(){
	cin>>m>>n;
	for(int i=1;i<=m;i++)cin>>a[i];
	for(int i=1;i<=n;i++)cin>>b[i];
}
void resort(){
	sort(a+1,a+m+1);
	sort(b+1,b+n+1);
}
void output(){
	cout<<a[1];
	for(int i=2;i<=m;i++)cout<<' '<<a[i];
	for(int i=1;i<=n;i++)cout<<' '<<b[i];
}
int main(){
	input();
	resort();
	output();
}
int m,n;
int a[100];
void insert(void)
{
	int i=0;
	scanf("%d%d",&m,&n);
	
	for(i=0;i<m;i++)
	{
		scanf("%d",&a[i]);
	}
	printf("\n");
	for(i=m;i<m+n;i++)
	{
		scanf("%d",&a[i]);
	}
}
void px(int *p)
{
	int i,j,b=0;
	for(i=0;i<m;i++)
	{
		for(j=m-1;j>i;j--)
		{
			if(*(p+j)<*(p+j-1))
			{
				b=*(p+j);
				*(p+j)=*(p+j-1);
				*(p+j-1)=b;
			}
		}
	}
	for(i=m;i<m+n;i++)
	{
		for(j=m+n-1;j>i;j--)
		{
		if(*(p+j)<*(p+j-1))
			{
				b=*(p+j);
				*(p+j)=*(p+j-1);
				*(p+j-1)=b;
			}
		}
	}
	printf("%d",*(p+0));
	for(i=1;i<m+n;i++)
	{
	  printf(" %d",*(p+i));
	}
}
void main()
{
	insert();
	px(a);
}
int m, n;
int a[1000];
int b[1000];

void input()
{
	int i;

	cin >> m >> n;

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

	for(i = 0; i < n; i ++)
		cin >> b[i];

	return;
}

void paixu()
{
	int i, j;
	int p;

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

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

	return;
}

void output()
{
	int i;

	cout << a[0];

	for(i = 1; i < m; i ++)
		cout << " " << a[i];
	for(i = 0; i < n; i ++)
		cout << " " << b[i];

	return;
}

int main()
{
	input();
	paixu();
	output();

	return 0;
}
struct nums
{int m;
 int n;
 int x[2][100];
};
struct nums get()
{int i;
 struct nums in;
 scanf("%d%d",&in.m,&in.n);
 getchar();
 for (i=0;i<in.m;i++)
	 scanf("%d",&in.x[0][i]);
 for (i=0;i<in.n;i++)
	 scanf("%d",&in.x[1][i]);

return in;
}
struct nums bubble(struct nums in)
{int i,j,c;
 for (i=1;i<=in.m;i++)
     for (j=0;j<in.m-1;j++)
		 if (in.x[0][j]>in.x[0][j+1])
		 {c=in.x[0][j];
          in.x[0][j]=in.x[0][j+1];
		  in.x[0][j+1]=c;
		 }
  for (i=1;i<=in.n;i++)
     for (j=0;j<in.n-1;j++)
		 if (in.x[1][j]>in.x[1][j+1])
		 {c=in.x[1][j];
          in.x[1][j]=in.x[1][j+1];
		  in.x[1][j+1]=c;
		 }
return in;     
}
struct nums combine(struct nums in)
{int i;
 for (i=in.m;i<in.m+in.n;i++)
	 in.x[0][i]=in.x[1][i-in.m];
 return in;
}
void put(struct nums in)
{int i;
 printf("%d",in.x[0][0]);
 for (i=1;i<in.m+in.n;i++)
	 printf(" %d",in.x[0][i]);
}
void main()
{struct nums in=get();
 struct nums ina=bubble(in);
 struct nums inb=combine(ina);
 put(inb);
}
void shuru(int a[],int m)
{int i;
 for(i=0;i<m;i++)
  cin>>a[i];
}
void paixu(int b[],int m)
{int i,j,t;
 for(i=0;i<m-1;i++)
   {for(j=0;j<m-i-1;j++)
     {if(b[j]>b[j+1])
       {t=b[j];
        b[j]=b[j+1];
        b[j+1]=t;}}}}
void hebing(int a[],int b[],int m,int n)
 { int i;
   for(i=0;i<m;i++)
    cout<<a[i]<<" ";
   for(i=0;i<n-1;i++)
    cout<<b[i]<<" ";
   cout<<b[n-1];
   }
int main()
{int m,n;
 cin>>m>>n;
 int a[m],b[n];
 shuru(a,m);
 shuru(b,n);
 paixu(a,m);
 paixu(b,n);
 hebing(a,b,m,n);
 return 0;
}
/*
 *????????.cpp
 *?????
 *????: 2012-11-27
 *??????????????????????????
 */


void programme(){
	int n1, n2, i, j, temp;
	int a[101], b[101];
	cin >> n1 >> n2;
	for (i = 0; i < n1; i++)
	{
		cin >> a[i];
	}
	for (i = 0; i < n2; i++)
	{
		cin >> b[i];
	}
	for (i = 0; i < n1; i++)
	{
		for (j = 0; j < n1 - i - 1; j++)
		{
			if (a[j] > a[j + 1])
			{
				temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
			}
		}
	}
	for (i = 0; i < n2; i++)
	{
		for (j = 0; j < n2 - i - 1; j++)
		{
			if (b[j] > b[j + 1])
			{
				temp = b[j];
				b[j] = b[j + 1];
				b[j + 1] = temp;
			}
		}
	}
	for (i = 0; i < n1; i++)
		cout << a[i] << " ";
	for (i = 0; i < n2; i++)
	{
		if (i != n2 - 1)
			cout << b[i] << " ";
		else
			cout << b[i];
	}
	return;
}

int main (){
	programme();
	return 0;
}
int b[100],c[100],d,e,f[200];
int du();
int paib();
int paic();
int add();
int show();
int main()
{
	int i;
	d=du();e=du();for(i=0;i<d;i++) b[i]=du();for(i=0;i<e;i++) c[i]=du();
	paib();paic();
	add();
	show();
	return 0;
}
int du()
{
	int x;
	scanf("%d",&x);
	return x;
}
int paib()
{
	int j,k,r;
	for(j=0;j<d-1;j++)
	{
		for(k=j+1;k<d;k++)
		{
			if(b[k]<b[j]) 
			{
				r=b[k];b[k]=b[j];b[j]=r;
			}
		}
	}
	return 0;
}
int paic()
{
	int j,k,r;
	for(j=0;j<e-1;j++)
	{
		for(k=j+1;k<e;k++)
		{
			if(c[k]<c[j]) 
			{
				r=c[k];c[k]=c[j];c[j]=r;
			}
		}
	}
	return 0;
}
int add()
{
	int	i;
	for(i=0;i<d;i++) f[i]=b[i];
	for(i=0;i<e;i++) f[i+d]=c[i];
	return 0;
}
int show()
{
	int i;
	for(i=0;i<d+e-1;i++) printf("%d ",f[i]);
	printf("%d",f[d+e-1]);
	return 0;
}
int bijiao(const void *x,const void *y)
{return *(int*)x-*(int*)y; 
}
main()
{int n,m,i,a[100],b[100];
scanf("%d %d",&n,&m);
for(i=0;i<=n-1;i++)
scanf("%d",&a[i]);
for(i=0;i<=m-1;i++)
scanf("%d",&b[i]);
qsort(a,n,sizeof(a[0]),bijiao);
qsort(b,m,sizeof(b[0]),bijiao);
for(i=0;i<=n-1;i++)
printf("%d ",a[i]);
for(i=0;i<m-1;i++)
printf("%d ",b[i]);
printf("%d",b[m-1]);
}