semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
int num1[1000]={0},num2[1000]={0},a,b;

void shuru()
{int i;
 cin>>a;
 cin>>b;
 for(i=0;i<a;i++) cin>>num1[i];
 for(i=0;i<b;i++) cin>>num2[i];
     }

void sequence()
{int i,j,temp;
 for(i=0;i<a;i++) for(j=i+1;j<a;j++) if(num1[i]>num1[j]) {temp=num1[i];num1[i]=num1[j];num1[j]=temp;}
 for(i=0;i<a;i++) for(j=i+1;j<b;j++) if(num2[i]>num2[j]) {temp=num2[i];num2[i]=num2[j];num2[j]=temp;}
     }

void shuchu()
{int i;
 for(i=0;i<a;i++) cout<<num1[i]<<' ';
 for(i=0;i<b-1;i++) cout<<num2[i]<<' ';
 cout<<num2[b-1]<<endl;
     }

int main()
{shuru();
 sequence();
 shuchu();
 return 0;
    }
int work(int now,int x)
{
	int i,j,swap;
	int a[1002];
	for (i=1;i<=x;i++){
		scanf("%d",&a[i]);
	}
	for (i=1;i<=x;i++){
		for(j=i+1;j<=x;j++){
			if (a[i]>a[j]) {
				swap=a[i];a[i]=a[j];a[j]=swap;
			}
		}
	}
	if (now==2) printf(" ");
	printf("%d",a[1]);
	for (i=2;i<=x;i++){
		printf(" %d",a[i]);
	}
	return(0);
}
int main()
{ 
	int n,m;
	scanf("%d%d",&n,&m);
    work(1,n);
	work(2,m);
	return(0);
}
main()
{
      int c,d,e,f,g;
      scanf("%d%d",&c,&d);
      int a[c],b[d];
      for(e=0;e<c;e++)
      scanf("%d",&a[e]);
      for(e=0;e<d;e++)
      scanf("%d",&b[e]);
      for(f=0;f<c-1;f++)
      for(e=0;e<c-1;e++)
      if(a[e]>a[e+1])
      {
                     g=a[e];
                     a[e]=a[e+1];
                     a[e+1]=g;
                     }
      printf("%d",a[0]);
      for(e=1;e<c;e++)
      printf(" %d",a[e]);
      for(f=0;f<d-1;f++)
      for(e=0;e<d-1;e++)
      if(b[e]>b[e+1])
      {
                     g=b[e];
                     b[e]=b[e+1];
                     b[e+1]=g;
                     }
      for(e=0;e<d;e++)
      printf(" %d",b[e]);
      }
/*????????????????????????
a)  ???????????????????
b)  ???????????
c)  ??????????
d)  ?????????
??????????????????????????
 */
int shuzu1[100],shuzu2[100];
int n1,n2;
void scan()
{
    int i;
    scanf("%d%d",&n1,&n2);
    for(i=0;i<n1;i++)
    scanf("%d",&shuzu1[i]);
    for(i=0;i<n2;i++)
    scanf("%d",&shuzu2[i]);
}
void paixu(int shuzu[],int n)
{
    int min,i,j,temp;
    for(i=0;i<n;i++)
    {
        min=i;
        for(j=i+1;j<n;j++)
        {
            if(shuzu[j]<shuzu[min])
            min=j;
        }
        temp=shuzu[i];
        shuzu[i]=shuzu[min];
        shuzu[min]=temp;
    }
}
void hebing(int shuzu1[],int shuzu2[],int n1,int n2)
{
    int i;
    for(i=0;i<n1;i++)
    printf("%d ",shuzu1[i]);
    for(i=0;i<n2-1;i++)
    printf("%d ",shuzu2[i]);
    printf("%d",shuzu2[i]);
}
void main()
{
    scan();
    paixu(shuzu1,n1);
    paixu(shuzu2,n2);
    hebing(shuzu1,shuzu2,n1,n2);
}
void bubble(int a[],int l)
{
	int i,j,temp;
	for(j=1;j<l;j++)
	{
		for(i=0;i<l-j;i++)
		{
			if(a[i]>a[i+1])
			{
				temp=a[i];
				a[i]=a[i+1];
				a[i+1]=temp;
			}
		}
	}
}
int main()
{
	int m,n,i,j,a[10000],b[10000];
	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]);
	}
	bubble(a,m);
	bubble(b,n);
	for(i=0;i<m;i++)
	{
		printf("%d ",a[i]);
	}
	for(j=0;j<n;j++)
	{
		printf("%d",b[j]);
		if(j<n-1)
			printf(" ");
	}

	return 0;
}
int main()
{
	int n,m;
	cin >> n >> m ;
	int a[10000],b[10000];
	for(int i=0;i<=n-1;i++)
	{
		cin >> a[i] ;
	}
	cin .get();
	for(int i=0;i<=m-1;i++)
	{
		cin >> b[i] ;
	}
	for(int i=0;i<=n-2;i++)
	{
		for(int j=n-1;j>=i+1;j--)
		{
			int l;
			l=max(a[j],a[j-1]);
			a[j-1]=min(a[j],a[j-1]);
			a[j]=l;
		}
	}
	for(int i=0;i<=m-2;i++)
	{
		for(int j=m-1;j>=i+1;j--)
		{
			int l;
			l=max(b[j],b[j-1]);
			b[j-1]=min(b[j],b[j-1]);
			b[j]=l;
		}
	}
	for(int i=0;i<=n-1;i++)
	{
		cout << a[i] << " " ;
	}
	for(int i=0;i<=m-1;i++)
	{
		if(i!=m-1)
			cout << b[i]<< " ";
		else
			cout << b[i] << endl;
	}
	return 0;
}
void turn(int a[ ],int n)
{
	int i,j,k;
	for(i=0;i<n-1;i++)
		for(j=i;j<n;j++){
		if(a[i]>a[j]){
			k=a[i];
			a[i]=a[j];
			a[j]=k;
		}}
	for(i=0;i<n;i++){
			if(i==0)printf("%d",a[i]);
			else printf(" %d",a[i]);
	}
}
void f(int a[],int b[],int an,int bn)
{
	turn(a,an); 
	printf(" ");
	turn(b,bn);
}
void main()
{
	int i,an,bn,a[100],b[100];
	scanf("%d%d",&an,&bn);
	for(i=0;i<an;i++)scanf("%d",&a[i]);
	for(i=0;i<bn;i++)scanf("%d",&b[i]);
	f(a,b,an,bn);
}
int a[2][100],n,m,b[200];

void read()
{
	scanf("%d %d\n",&n,&m);
	int i=0,j=0;
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[0][i]);
	}
	for(j=0;j<m;j++)
	{
		scanf("%d",&a[1][j]);
	}
}

void sort()
{
	int k=0,l,min,temp;
	for(k=0;k<n;k++)//??????
	{
		min=a[0][k];
		for(l=k+1;l<n;l++)
		{
			if(a[0][l]<min)
			{
				temp=min;
				min=a[0][l];
				a[0][k]=min;
				a[0][l]=temp;
			}
		}
	}
	k=0;
	for(k=0;k<m;k++)//??????
	{
		min=a[1][k];
		for(l=k+1;l<m;l++)
		{
			if(a[1][l]<min)
			{
				temp=min;
				min=a[1][l];
				a[1][k]=min;
				a[1][l]=temp;
			}
		}
	}
}

void merge()
{
	int i=0,j=n;
	for(i=0;i<n;i++)
	{
		b[i]=a[0][i];
	}
	for(j=n;j<n+m;j++)
	{
		b[j]=a[1][j-n];
	}
}

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

void main()
{
	read();
	sort();
	merge();
	out();	
}
/* Note:Your choice is C IDE */
void change(int *a,int n)
{int t,i,j;
	for(i=1;i<n;i++)
	for(j=0;j<i;j++)
	{if (a[i]<a[j])
		{t=a[j];
			a[j]=a[i];
			a[i]=t;}}}
void input(int *a, int n)
{int i;
	for(i=0;i<n;i++)
	scanf("%d",&a[i]);}
void output(int *a,int n)
{int i;
	for(i=0;i<n;i++)
	printf("%d ",a[i]);}
void main()
{int n,m,a[100],b[100];
	scanf("%d%d",&n,&m);
	input(a,n);input(b,m);
	change(a,n);change(b,m);
	output(a,n);output(b,m-1);printf("%d",b[m-1]);}
int main()
{
    int n1=0,n2=0,i=0,j=0,temp=0;
    cin>>n1>>n2;
    int a1[100]={0},a2[100]={0},c[200]={0};
    for (i=0;i<n1;i++)
    cin>>a1[i];
    for (i=0;i<n2;i++)
    cin>>a2[i];
    for(i=0;i<n1-1;i++)
    {for (j=0;j<n1-1-i;j++)
    {
        if (a1[j]>a1[j+1])
        { temp=a1[j];a1[j]=a1[j+1];a1[j+1]=temp; }
	}}
    for(i=0;i<n2-1;i++)
    {for (j=0;j<n2-1-i;j++)
    {
        if (a2[j]>a2[j+1])
        { temp=a2[j];a2[j]=a2[j+1];a2[j+1]=temp; }
	}}
    for (i=0;i<n1;i++)
    c[i]=a1[i];
    for (i=n1;i<n1+n2;i++)
    c[i]=a2[i-n1];
    for (i=0;i<n1+n2-1;i++)
    cout<<c[i]<<" ";
    cout<<c[n1+n2-1];
    return 0;
}
void a (int k,int n);
void a (int k,int n)
{
	int e[300]={0},f[300]={0},i=0,j=0,t=0;
	for (i=0;i<k;i++)
		scanf("%d",&e[i]);
	for (j=0;j<n;j++)
		scanf("%d",&f[j]);
	for (i=0;i<k-1;i++)
	{
		for (j=0;j<k-1;j++)
		{
			if (e[j]>e[j+1])
			{
				t=e[j];e[j]=e[j+1];e[j+1]=t;
			}
		}
	}
    for (i=0;i<n-1;i++)
	{
		for (j=0;j<n-1;j++)
		{
			if (f[j]>f[j+1])
			{
				t=f[j];f[j]=f[j+1];f[j+1]=t;
			}
		}
	}
	for (i=k,j=0;i<k+n;i++,j++)
	{
		e[i]=f[j];
	}
	for (i=0;i<n+k;i++)
	{
		printf("%d",e[i]);
		if (i!=n+k-1)
			printf(" ");
	}
}
void main()
{   int k=0,n=0;
	
	scanf("%d %d",&k,&n);
	a(k,n);
}
/*1200012866 ??? 11.16*/
int a[2000]={0},b[1000]={0};

void read(){	
	int x,y;
	cin>>x>>y;
	for(int i=0;i<x;i++)
		cin>>a[i];
	for(int i=0;i<y;i++)
		cin>>b[i];
}
void paixu(int z[]){
	int c;
	for(int i=0;z[i+2]!=0;i++)
		for(int j=0;z[j+1]!=0;j++)//????????
			if(z[j]>z[j+1]){
				c=z[j];
				z[j]=z[j+1];
				z[j+1]=c;
			}
}
void addd(int x[],int y[]){
	int q=0;
	while(x[q]!=0){
		q++;
	}
	for(int z=0;y[z]!=0;z++)
		x[q+z]=y[z];
}
void shuchu(int x[]){
	for(int z=0;x[z]!=0;z++)
		if(!z)
			cout<<x[z];
		else
			cout<<' '<<x[z];
}
int main(){
	read();
	paixu(a);
	paixu(b);
	addd(a,b);
	shuchu(a);
	return 0;
}
main()
{
	int m,n,i,j;
	static int a[100],b[100];
	scanf("%d %d\n",&m,&n);

	for(i=0;i<m;i++)
	scanf("%d",&a[i]);
	for(i=0;i<n;i++)
	scanf("%d",&b[i]);
	for(i=0;i<m-1;i++)
	{
		for(j=i+1;j<m;j++)
		if(a[j]<a[i])
		{
			a[j]=a[j]+a[i];
			a[i]=a[j]-a[i];
			a[j]=a[j]-a[i];
		}
	}
	for(i=0;i<n-1;i++)
	{
		for(j=i+1;j<n;j++)
		if(b[j]<b[i])
		{
			b[j]=b[j]+b[i];
			b[i]=b[j]-b[i];
			b[j]=b[j]-b[i];
		}
	}
	for(i=m;i<m+n;i++)
	a[i]=b[i-m];
	for(i=0;i<m+n-1;i++)
	printf("%d ",a[i]);
printf("%d",a[m+n-1]);
}
/*
 * 007.cpp
 *
 *  Created on: 2012-11-28
 *      Author: asus
 */

int m = 0, n = 0, a[20] = {0}, b[20] = {0}, c[40] = {0};
void input ()
{
	cin >> m >> n;
	for (int i = 1; i <= m; i++)
		cin >> a[i];
	for (int j = 1; j <= n; j++)
		cin >> b[j];
}

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

void combine ()
{
	for (int i = 1; i <= m; i++)
		c[i] = a[i];
	for (int j = 1; j <= n; j++)
		c[m + j] = b[j];
}

void print()
{
	for (int i = 1; i < m + n; i++)
		cout << c[i] << " ";
	cout << c[m + n] << endl;
}

int main ()
{
	input ();
	sort();
	combine();
	print();
	return 0;
}
void main()
{
	int N1[100],N2[100],N[200],n1,n2;
	void scan(int N1[],int N2[],int *p1,int *p2);
	void order(int N1[],int n1,int N2[],int n2);
	void join(int N1[],int N2[],int N[],int n1,int n2);
	void print(int N[],int n);
	scan(N1,N2,&n1,&n2);
	order(N1,n1,N2,n2);
	join(N1,N2,N,n1,n2);
	print(N,n1+n2);
}
void scan(int N1[],int N2[],int *p1,int *p2)
{
    int i;
	scanf("%d%d",p1,p2);
	for(i=0;i<*p1;i++) scanf("%d",&N1[i]);
	for(i=0;i<*p2;i++) scanf("%d",&N2[i]);
}
void order(int N1[],int n1,int N2[],int n2)
{
	int i,j,imin,Nmin,Nm;
	for(i=0;i<n1;i++)
	{
		imin=i;
	    Nmin=N1[i];
		for(j=i;j<n1;j++)
		{
			if(N1[j]<Nmin)
			{
				imin=j;
				Nmin=N1[j];
			}
		}
		Nm=N1[i];
		N1[i]=N1[imin];
		N1[imin]=Nm;
	}
	for(i=0;i<n2;i++)
	{
		imin=i;
	    Nmin=N2[i];
		for(j=i;j<n2;j++)
		{
			if(N2[j]<Nmin)
			{
				imin=j;
				Nmin=N2[j];
			}
		}
		Nm=N2[i];
		N2[i]=N2[imin];
		N2[imin]=Nm;
	}
}
void join(int N1[],int N2[],int N[],int n1,int n2)
{
	int i;
	for(i=0;i<n1;i++) N[i]=N1[i];
	for(i=n1;i<n1+n2;i++) N[i]=N2[i-n1];
}
void print(int N[],int n)
{
	int i;
	printf("%d",N[0]);
	for(i=1;i<n;i++) printf(" %d",N[i]);
}
int a[101],b[101],m,n;
int input()
{
	int i;
	scanf("%d %d",&m,&n);
	for(i=1;i<=m;i++)
		scanf("%d",&a[i]);
	for(i=1;i<=n;i++)
		scanf("%d",&b[i]);
	return(0);
}
int pai()
{
	int i,j,p;
	for(j=1;j<m;j++)
	{
		for(i=1;i<=m-j;i++)
		{
			if(a[i]>a[i+1])
			{
				p=a[i];
				a[i]=a[i+1];
				a[i+1]=p;
			}
		}
	}
	for(j=1;j<n;j++)
	{
		for(i=1;i<=n-j;i++)
		{
			if(b[i]>b[i+1])
			{
				p=b[i];
				b[i]=b[i+1];
				b[i+1]=p;
			}
		}
	}
	return(0);
}
int print()
{
	int i;
	for(i=1;i<=m;i++)
		printf("%d ",a[i]);
	for(i=1;i<n;i++)
		printf("%d ",b[i]);
	printf("%d",b[n]);
	return(0);
}
void main()
{
	input();
	pai();
	print();
}
int a[100],b[100],c[200];
int m,n;
 void input();
 void sort();
 void combine();
 void output();
int main()
{
  input();
  sort();
  combine();
  output();
return 0;
}
void input()
{
	scanf("%d%d",&m,&n);
	for(int i=0;i<m;i++)
	{
		scanf("%d",&a[i]);
	}
	for(int j=0;j<n;j++)
	{
		scanf("%d",&b[j]);
	}
}
void sort()
{
	for(int p=1;p<m;p++)
	{
		for(int i=0;i<(m-p);i++)
		{
			if(a[i]>a[i+1])
			{
				int temp;
				temp=a[i];
				a[i]=a[i+1];
				a[i+1]=temp;
			}
		}
	}
	for(int p=1;p<n;p++)
	{
		for(int i=0;i<(n-p);i++)
		{
			if(b[i]>b[i+1])
			{
				int temp;
				temp=b[i];
				b[i]=b[i+1];
				b[i+1]=temp;
			}
		}
	}
}
void combine()
{
	for(int i=0;i<m;i++)
	{
		c[i]=a[i];
	}
	for(int j=0;j<n;j++)
	{
		c[m+j]=b[j];
	}
}
void output()
{
	for(int i=0;i<(m+n);i++)
	{
		printf("%d",c[i]);
		if(i<(m+n-1))
			printf(" ");
	}
}
int a1[100],a2[100];
void get(int n1,int n2)
{
	for(int i=0;i<n1;i++)
	{
		cin>>a1[i];
	}
	for(int i=0;i<n2;i++)
	{
		cin>>a2[i];
	}
}
void arrange(int n1,int n2)
{
	int temp;
	for(int j=1;j<=n1-1;j++)
	{
		for(int i=0;i<=n1-j-1;i++)
		{
			if (a1[i]>a1[i+1])
			{
				temp=a1[i];
				a1[i]=a1[i+1];
				a1[i+1]=temp;
			}
		}
	}
	for(int j=1;j<=n2-1;j++)
	{
		for(int i=0;i<=n2-j-1;i++)
		{
			if (a2[i]>a2[i+1])
			{
				temp=a2[i];
				a2[i]=a2[i+1];
				a2[i+1]=temp;
			}
		}
	}
}
int combine(int n1,int n2)
{
	int out[100];
	for(int i=0;i<n1;i++)
	{
		out[i]=a1[i];
	}
	for(int i=0;i<n2;i++)
	{
		out[n1+i]=a2[i];
	}
	for(int i=0;i<n1+n2-1;i++)
	{
		cout<<out[i]<<" ";
	}
	cout<<out[n1+n2-1];
}
int main()
{
	int a,b;
	cin>>a>>b;
	get(a,b);
	arrange(a,b);
	combine(a,b);
	return 0;
}
int read(int a[200],int b[100])
{int m,n,i;
scanf("%d %d",&m,&n);
a[0]=m;b[0]=n;
for(i=1;i<=m;i++)
scanf(" %d",&a[i]);
for(i=1;i<=n;i++)
scanf(" %d",&b[i]);
return 0;
}
int seq(int a[200])
{int i,j,t,m=a[0];
for(j=1;j<=m-1;j++)
for(i=1;i<=m-j;i++)
if(a[i]>a[i+1])
{t=a[i]; a[i]=a[i+1]; a[i+1]=t;}
return 0;
}
int toge(int a[200],int b[100])
{int i; int m=a[0]; int n=b[0];
a[0]=a[0]+b[0];
for(i=m+1;i<=m+n;i++)
a[i]=b[i-m];
return 0;}
int see(int a[200])
{int i;
printf("%d",a[1]);
for(i=2;i<=a[0];i++)
printf(" %d",a[i]);
return 0;}
int main()
{int a[200],b[100];
	read(a,b);
	seq(a);seq(b);
	toge(a,b);
    see(a);
return 0;
}
int n,m,s1[100],s2[100],i,j,t;
int main()

{
	void get_in(void);
    void sort(int s1[],int s2[]);
    void putout();
	get_in();
	sort(s1,s2);
	putout();
	return 0;
}

void get_in(void)
{
	scanf("%d%d\n",&n,&m);
	for(i=0;i<n;i++)
	{
		scanf("%d",&s1[i]);
	}
	for(i=0;i<m;i++)
	{
		scanf("%d",&s2[i]);
	}
}

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

void putout()
{
	for(i=0;i<n;i++)
	{
		if(i==0)
		{
			printf("%d",s1[i]);
		}
		else
		{
			printf(" ");
			printf("%d",s1[i]);
		}
	}
	for(i=0;i<m;i++)
	{
		printf(" ");
		printf("%d",s2[i]);
		
	}
}
//
//  main.cpp
//  Homework_11_18
//  ?????
//  Created by airjcy on 11/28/12.
//  Copyright (c) 2012 airjcy. All rights reserved.
//






int compare(const void *a,const void *b)
{
    int x = *(int *)a;
    int y = *(int *)b;
    if (x < y) {
        return -1;
    }
    if (x == y) {
        return 0;
    }
    return 1;
}

void initArrays(int *a,int *b,int m,int n)
{
    int i;
    for (i = 0; i < m; i ++) {
        cin >> a[i];
    }
    for (i = 0; i < n; i ++) {
        cin >> b[i];
    }
}

void sort(int *a,int *b,int m,int n)
{
    qsort(a,  m, sizeof(int), compare);
    qsort(b,  n, sizeof(int), compare);
}

void append(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 print(int *a,int n)
{
    int i;
    for (i = 0; i < n - 1; i ++) {
        cout << a[i] << " ";
    }
    cout << a[i];
}


int main(int argc, const char * argv[])
{
    //????????
    int m,n;
    cin >> m >> n;
    int a[m];
    int b[n];
    initArrays(a, b, m, n);
    sort(a, b, m, n);
    int c[m + n];
    append(a, b, c, m, n);
    print(c, m + n);
    return 0;
}
int a[100],b[100];                 //???????????????????
int p,q;
void input()                      //?????input??????????????????
{
	cin>>p>>q;
	int i=0;
	for(i=0;i<p;i++)
	{
		cin>>a[i];
	}
	for(i=0;i<q;i++)
	{
		cin>>b[i];
	}
}
void paixu(int a[100],int b[100])    //?????paixu??????????????????????
{
	int i=0,j=0;
	int c;
	for(i=1;i<=p-1;i++){
		for(j=0;j<p-i;j++){
			if(a[j]>a[j+1])
			{
				c=a[j];
				a[j]=a[j+1];
				a[j+1]=c;
			}
		}
	}
	for(i=1;i<=q-1;i++){
		for(j=0;j<q-i;j++){
			if(b[j]>b[j+1])
			{
				c=b[j];
				b[j]=b[j+1];
				b[j+1]=c;
			}
		}
	}
}
void connect(int a[100],int b[100])   //????connect????????????????????????
{
	for(int i=0;i<q;i++)
	{
		a[p+i]=b[i];
	}
}
void output(int a[100])                 //??????????????
{
	int i=0;
	cout<<a[0];
	for(i=1;i<p+q;i++)
	{
		cout<<" "<<a[i];
	}
}
int main()                    //?????
{
	input();
	paixu(a,b);
	connect(a,b);
	output(a);
	return 0;	
}
int A,B;
int *a,*b;
int c[500];
void putin()
{
	int i;
	scanf("%d %d",&A,&B);
	a=(int*)malloc(A*sizeof(int));
	b=(int*)malloc(B*sizeof(int));
	for(i=0;i<A;i++)
	scanf("%d",&a[i]);
	for(i=0;i<B;i++)
	scanf("%d",&b[i]);
}
void replace()
{
	int i,j,z;
	for(i=0;i<A-1;i++)
	  for(j=0;j<A-i-1;j++)
	  if(a[j]>a[j+1])
	  {z=a[j];a[j]=a[j+1];a[j+1]=z;}
	for(i=0;i<B-1;i++)
	  for(j=0;j<B-i-1;j++)
	  if(b[j]>b[j+1])
	  {z=b[j];b[j]=b[j+1];b[j+1]=z;}
}
void combine()
{
	int i;
	for(i=0;i<A;i++)
	c[i]=a[i];
	for(i=A;i<A+B;i++)
	c[i]=b[i-A];
}
void print()
{
	int i;
	for(i=0;i<A+B;i++)
	{
		if(i==0)
		printf("%d",c[i]);
		else
		printf(" %d",c[i]);
		}
	
}
main()
{
	putin();
	replace();
	combine();
	print();
	}
int a,b,c[20],d[20],s[20],l,i,j;
void shuru()
{
  scanf("%d%d",&a,&b);
  for(i=0;i<a;i++)
  scanf("%d",&c[i]);
  for(i=0;i<b;i++)
  scanf("%d",&d[i]);

}
int shuchu(int s[])
{
  for(i=0;i<a+b-1;i++)
  printf("%d ",s[i]);
  printf("%d",s[a+b-1]);
return 0;
}
int paixu (int f[],int k)
 {

 for(i=1;i<k;i++)
 for(j=0;j<k-i;j++)
   if(f[j]>=f[j+1])
   {l=f[j];
   f[j]=f[j+1];
   f[j+1]=l;
   }
 return 0;
 }
 int hebing(int c[],int d[])
{ for(i=0;i<a;i++)
   s[i]=c[i];
 for(i=a;i<b+a;i++)
   s[i]=d[i-a];
  return 0;   }
   void main ()
   {
   shuru();
   paixu(c,a);
    paixu(d,b);
   hebing(c,d);
   shuchu(s);
   }
int a[100],b[100],c[200]; 
int x,y;

void oh( )

   {
    int i;  
    scanf("%d %d",&x,&y);
  
        
    for(i=0;i<x-1;i++)
    scanf("%d ",&a[i]);
    
    scanf("%d\n",&a[x-1]);
    
    for(i=0;i<y-1;i++)
    scanf("%d ",&b[i]);
    
    scanf("%d\n",&b[y-1]);    
    
  }

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


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

 void hei()
 {   
  
  int i;
  for(i=0;i<x+y-1;i++)
  {
  
   printf("%d ",c[i]);
   }
   
   printf("%d",c[x+y-1]);
 
   
}

int main( )
{
	oh();
    ba();
    zha();
    hei();
  
}
int* putin()
{
    int a,b,n;
    scanf("%d %d",&a,&b);
    int *p=(int*)malloc((a+b+2)*sizeof(int));
    *p=a;
    *(p+1)=b;
    for(n=2;n<=a+b+1;n++)
    scanf("%d",(p+n));
    return p;
}
int* compare(int* a)
{
    int n,m,p;
    for(n=2;n<=(*a);n++)
    {
        for(m=n+1;m<=(*a)+1;m++)
        {
            if((*(a+n))>(*(a+m)))
            {
                p=*(a+n);
                *(a+n)=*(a+m);
                *(a+m)=p;
            }
        }
    }
    for(n=(*a)+2;n<=(*a)+(*(a+1));n++)
    {
        for(m=n+1;m<=(*a)+(*(a+1))+1;m++)
        {
            if((*(a+n))>(*(a+m)))
            {
                p=*(a+n);
                *(a+n)=*(a+m);
                *(a+m)=p;
            }
        }
    }
    return a;
}
void putout(int* a)
{
    int x;
    for(x=2;x<=(*a)+(*(a+1));x++)
    printf("%d ",a[x]);
    printf("%d",a[(*a)+(*(a+1))+1]);
}
main()
{
    putout(compare(putin()));
}
void f1(int n,int a[])
{
	int i;
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	
}
void f2(int n,int a[])
{
	int i,j,k;
		
	for(i=0;i<n;i++)
		for(j=i+1;j<n;j++)
		{
			if(a[i]>a[j])
			{
				k=a[j];
			    a[j]=a[i];
			    a[i]=k;
			}
		}
		
		
}
void f3(int n,int m,int a[],int b[],int c[])
{
	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 f4(int n,int m,int c[])
{
	printf("%d",c[0]);
	int i;
	for(i=1;i<n+m;i++)
		printf(" %d",c[i]);
}
int main()
{
	int i,n,m,a[100],b[100],c[200];
	scanf("%d%d",&n,&m);
	f1(n,a);
	f1(m,b);
	f2(n,a);
	f2(m,b);
	f3(n,m,a,b,c);
	f4(n,m,c);
	return 0;
}
int a[10000],b[10000],n,m;
void duru()
{
	int i,j;
	cin>>n>>m;
	for(i=0;i<n;i++) cin>>a[i];
	for(j=0;j<m;j++) cin>>b[j];
}
void sort()
{
	int t1,t2,i,j;
	for(i=0;i<n-1;i++)
	{
		for(j=0;j<n-1-i;j++)
		{
			if(a[j]>a[j+1])
			{
				t1=a[j];
				a[j]=a[j+1];
				a[j+1]=t1;
			}
		}
	}
	for(i=0;i<m-1;i++)
	{
		for(j=0;j<m-1-i;j++)
		{
			if(b[j]>b[j+1])
			{
				t2=b[j];
				b[j]=b[j+1];
				b[j+1]=t2;
			}
		}
	}
}
void hebing()
{
	int i;
	for(i=n;i<n+m;i++)
	{
		a[i]=b[i-n];
	}
}
void put()
{
	int i;
	for(i=0;i<n+m-1;i++)
		cout<<a[i]<<' ';
	cout<<a[n+m-1]<<endl;
}
int main()
{
	duru();
	sort();
	hebing();
	put();
	
	return 0;
}
int d,e,f,g;
	int a[50],b[50],c[100];
int get(int a[50],int b[50]);
int repick(int a[50],int b[50]);
int hand(int a[50],int b[50],int c[100]);
int out(int c[100]);
int main()
{
    get(a,b);
    repick(a,b);
    hand(a,b,c);
	out(c);
	return 0;
}
int get(int a[50],int b[50])
{ 
	scanf("%d%d",&f,&g);
     for(d=0;d<f;d++)
		 scanf("%d",&a[d]);
	 for(e=0;e<g;e++)
		 scanf("%d",&b[e]);
	 return 0;
}
int repick(int a[50],int b[50])
{
	int h;
	for(d=0;d<f;d++)
		for(e=0;e<(f-d-1);e++)
			if (a[e]>a[e+1])
            {     
				  h=a[e+1];
			      a[e+1]=a[e];
				  a[e]=h;
			}
	for(d=0;d<g;d++)
		for(e=0;e<(g-d-1);e++)
			if (b[e]>b[e+1])
            {     
			   	h=b[e+1];
			      b[e+1]=b[e];
				  b[e]=h;
			}
			return 0;
}
int hand(int a[50],int b[50],int c[100])
{
	d=0;
	while (d<f)
	{	c[d]=a[d];
	    d++;
	}
	while (d<(f+g))
	{
		c[d]=b[d-f];
		d++;
	}
	return 0;
}
int out(int c[100])
{
	d=0	;
	printf("%d",c[d]);
	d++;
	while (d<(f+g))
	{	printf(" %d",c[d]);
	    d++;
	}
	return 0;
}
int duru(int a[],int l)
{
	int i,j;
	for(i=1;i<=l;i++)
	{
		cin>>a[i];
	}
	return 1;
}
int paixu(int a[],int l)
{
	int i,j,p;
	for(i=1;i<=l-1;i++)
	{
		for(j=1;j<=l-i;j++)
		{
			if(a[j]>a[j+1])
			{
				p=a[j];
				a[j]=a[j+1];
				a[j+1]=p;
			}
		}
	}
	return 1;
}
int hebing(int a[],int b[],int l1,int l2)
{
	int i;
	for(i=l1+1;i<=l1+l2;i++)
		a[i]=b[i-l1];
	return l1+l2;
}
int xianshi(int a[],int l)
{
	for(int i=1;i<l;i++)
		cout<<a[i]<<" ";
	cout<<a[l]<<endl;
	return 1;
}
int main()
{
	int a[100],b[100],l1,l2;
	cin>>l1>>l2;
	duru(a,l1);
	duru(b,l2);
	paixu(a,l1);
	paixu(b,l2);
	l1=hebing(a,b,l1,l2);
	xianshi(a,l1);
	return 0;
}
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 add(int array1[],int array2[],int x,int y)
{
	int array[100];
	int i,j;
	for (i=0;i<x;i++)
		array[i]=array1[i];
	for (i=x,j=0;j<y;i++,j++)
		array[i]=array2[j];
	printf("%d",array[0]);
	for (i=1;i<x+y;i++)
		printf(" %d",array[i]);
	
}


void main()
{
	int i,x,y,xarray[50],yarray[50];
	scanf("%d %d",&x,&y);
	for (i=0;i<x;i++)
		scanf("%d",&xarray[i]);
	for (i=0;i<y;i++)
		scanf("%d",&yarray[i]);
	sort (xarray,x);
	sort (yarray,y);
	add (xarray,yarray,x,y);

}
/*?????? 
a)  ??????????????????? 
b)  ??????????? 
c)  ?????????? 
d)  ????????? 
*/
int exchange(int m[],int n)
{
	int i,j,l;
	for(i=0;i<n-1;i++)
	{
		for(j=i+1;j<n;j++)
		{
			if(m[i]>m[j])
			{
				l=m[i];
				m[i]=m[j];
				m[j]=l;
			}
		}
	}
	return m;
}

int add(int x[],int y[],int e,int f)
{
	int g;
	for(g=0;g<f;g++)
	{
		x[e+g]=y[g];
	}
	return x;
}

void getint(int r[],int s)
{
	int t;
	for(t=0;t<s;t++)
	{
		scanf("%d",&r[t]);
	}
}

void print(int u[],int v)
{
	int w;
	for(w=0;w<v-1;w++)
	{
		printf("%d ",u[w]);
	}
	printf("%d",u[v-1]);
}

void main()
{
	int a[40],b[20],c,d;
	scanf("%d%d\n",&c,&d);
	getint(a,c),getint(b,d);
	print(add(exchange(a,c),exchange(b,d),c,d),c+d);
}
int m,n,i,j,a[1000],b[1000],c[2000],s,t;
void one()
{
	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 two()
{
	for(j=0;j<m-1;j++)
		for(i=0;i<m-1-j;i++)
			if(a[i]>a[i+1])
			{
				s=a[i];
				a[i]=a[i+1];
				a[i+1]=s;
			}
	for(j=0;j<n-1;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 three()
{
	for(i=0;i<m;i++)
		c[i]=a[i];
	for(i=m;i-m<n;i++)
		c[i]=b[i-m];
}
void four()
{
	printf("%d",c[0]);
	for(i=1;i<m+n;i++)
	printf(" %d",c[i]);
}
void main()
{
	one();
	two();
	three();
	four();
}
/*
 * XII7.cpp
 *
 *  Created on: 2012-11-23
 *      Author:???
 *       ??????????????????????????
 */
int a[100];
void ranking(int n,int m){//??????????n?m??????
	int i,j,p;
	for(i=n;i<m;i++)
		cin>>a[i];
	for(i=0;i<m-1;i++)
		for(j=n;j<m-1-i;j++)
		{if(a[j]>a[j+1]){
			p=a[j];
			a[j]=a[j+1];
			a[j+1]=p;
		}//?????
		}
}
int main() {
	int n,m,i;
	cin>>n>>m;
	ranking(0,n);
	ranking(n,n+m);//????????
	cout<<a[0];
	for(i=1;i<m+n;i++)
		cout<<" "<<a[i];
}