semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
int main()
{
	int sr();
	int px(int a[100],int x,int k);
	void hb(int a[100],int b[100],int x,int y);
	int i,a[100],b[100],c[200],x,y;
	x=sr();
	y=sr();
	for(i=0;i<x;i++)
	{
		a[i]=sr();
	}
	for(i=0;i<y;i++)
	{
		b[i]=sr();
	}
	for(i=0;i<x;i++)
	{
		a[i]=px(a,x,i);
	}
	for(i=0;i<y;i++)
	{
		b[i]=px(b,y,i);
	}
	hb(a,b,x,y);
	return 0;
}
int sr()
{
	int a;
	scanf("%d",&a);
	return (a);
}
int px(int a[100],int x,int k)
{
	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;
			}
		}
	}
	temp=a[k];
	return (temp);
}
void hb(int a[100],int b[100],int x,int y)
{
	int i;
	for(i=0;i<x;i++)
	{
		if(i==0)
			printf("%d",a[i]);
		else
			printf(" %d",a[i]);
	}
	for(i=0;i<y;i++)
	{
			printf(" %d",b[i]);
	}
}
int c[200];

void main()
{
    void to(int a[],int b[],int n,int m);
  	void hebing(int a[],int b[],int n,int m);
	void print(int c[],int n,int m);
	int n,m,a[100],b[100],i;
	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]);
	}
    
	to(a,b,n,m);
	hebing(a,b,n,m);
	print(c,n,m);
}

void to(int a[],int b[],int n,int m)
{
	int t,u,s,f,e,p;
	for(t=0;t<n-1;t++)
	{
		for(u=t+1;u<n;u++)
		{
			if(a[t]>a[u])
			{
				s=a[t];
				a[t]=a[u];
				a[u]=s;
			}
		}
	}
	for(f=0;f<m-1;f++)
	{
		for(e=f+1;e<m;e++)
		{
			if(b[f]>b[e])
			{
				p=b[f];
				b[f]=b[e];
				b[e]=p;
			}
		}
	}

}
void hebing(int a[],int b[],int n,int m)
{
	int i;
	for(i=0;i<n;i++)
	{
		c[i]=a[i];
	}
	for(i=0;i<m;i++)
	{
		c[n+i]=b[i];
	}
}
void print(int c[],int n,int m)
{
	int i;
	for(i=0;i<n+m-1;i++)
	{
		printf("%d ",c[i]);
	}
	printf("%d\n",c[n+m-1]);
}
int n,m,N[100],M[100];
void scan()
{int i;
	scanf("%d %d",&n,&m);
	for(i=0;i<n;i++)
		scanf("%d",&N[i]);
	for(i=0;i<m;i++)
		scanf("%d",&M[i]);
}
void sort(int q,int a[])
{
	int i,j,k,t;
	for(i=0;i<q-1;i++)
	{k=i;
		for(j=i+1;j<q;j++)
			if(a[j]<a[k])  k=j;
		if(k!=i)
		{t=a[i];
		a[i]=a[k];
		a[k]=t;}
	}
}
void print()
{int i;
    printf("%d",N[0]);
	for(i=1;i<n;i++)
		printf(" %d",N[i]);
	for(i=0;i<m;i++)
		printf(" %d",M[i]);
	printf("\n");
}
void main()
{
	scan();
	sort(n,N);
	sort(m,M);
	print();
}
int a[1000],b[1000],c[2000];
int M,N;
void x()
{
	int i;
	scanf("%d",&M);
	scanf("%d",&N);
	for(i=0;i<=M-1;i++)
		scanf("%d",&a[i]);
	for(i=0;i<=N-1;i++)
		scanf("%d",&b[i]);
};
void y()
{
	int i,j,m;
	for(i=1;i<=M-1;i++)
	{

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

		for(j=0;j<=i-1;j++)
		{
			if(b[i]<b[j])
			{
				m=b[i];
				b[i]=b[j];
				b[j]=m;
			}
		}
	}
};
void z()
{
	int i;
	for(i=0;i<=M-1;i++)
		c[i]=a[i];
	for(i=0;i<=N-1;i++)
		c[i+M]=b[i];
};
void u()
{
	int i;
	for(i=0;i<=M+N-2;i++)
		printf("%d ",c[i]);
	printf("%d",c[M+N-1]);
};
int main()
{
	x();
	y();
	z();
	u();
	return 0;
}
int a[100][2];
int n[2],i,j,k,t;
int order(int j)
{
	for(i=1;i<n[j];i++)
		for(k=i+1;k<=n[j];k++)
		{
			if(a[i][j]>a[k][j])
			{
				a[i][j]=a[i][j]^a[k][j];
				a[k][j]=a[i][j]^a[k][j];
				a[i][j]=a[i][j]^a[k][j];
			}
		}
}
int main()
{
	cin>>n[0]>>n[1];
	for(i=1;i<=n[0];i++) cin>>a[i][0];
	for(i=1;i<=n[1];i++) cin>>a[i][1];
	order(0);
	order(1);
	for(i=1;i<=n[0];i++) cout<<a[i][0]<<' ';
	for(i=1;i<n[1];i++) cout<<a[i][1]<<' ';
	cout<<a[n[1]][1]<<endl;

return 0;
}
void pai(int n,int a[])
{  
    for(int i=0;i<n;i++)
    {
    scanf("%d",&a[i]);
    }
    for(int i=0;i<n;i++)
    {
    for(int r=1;r<n-i;r++)
    {
    if(a[i+r]<a[i])
    {
    int k=a[i];
    a[i]=a[i+r];
    a[i+r]=k;
    }
    }
    }
}
int link(int n,int m)
{   
    int a[100]={0},b[100]={0}; 
    pai(n,a);
    pai(m,b);
    for(int i=0;i<n;i++)
    printf("%d ",a[i]);
    for(int i=0;i<m-1;i++)
    printf("%d ",b[i]);
    printf("%d",b[m-1]);
}
    
int main()
{
    int n,m;
    scanf("%d %d",&n,&m);
    link(n,m);
    printf("\n");
}
int a[10000],b[10000],la,lb,c[20000];
void get();
void array();
void combine();
void out();
int main()
{
	get();
	array();
	combine();
	out();
	return 0;
}
void get()
{
	cin>>la>>lb;
	for(int i=0;i<la;i++)
	{
		cin>>a[i];
	}
	for(int i=0;i<lb;i++)
	{
		cin>>b[i];
	}
}
void array()
{
	int v;
	for(int i=0;i<la-1;i++)
	{
		for(int j=0;j<la-i-1;j++)
		{
			if(a[j]>a[j+1])
			{
				v=a[j];
				a[j]=a[j+1];
				a[j+1]=v;
			}
		}
	}
	for(int i=0;i<lb-1;i++)
	{
		for(int j=0;j<lb-i-1;j++)
		{
			if(b[j]>b[j+1])
			{
				v=b[j];
				b[j]=b[j+1];
				b[j+1]=v;
			}
		}
	}
}
void combine()
{
	for(int i=0;i<la;i++)
	{
		c[i]=a[i];
	}
	for(int i=0;i<lb;i++)
	{
		c[la+i]=b[i];
	}
}
void out()
{
	for(int i=0;i<la+lb;i++)
	{
		if(i==0)
		cout<<c[i];
		else
		cout<<' '<<c[i];
	}
}
int main()
{
	void f(int s[],int n);
	int a[100],b[100][100];
	int n,i=1,j;
	char c;
	do{
		scanf("%d",&a[i]);
		i++;
		scanf("%c",&c);
	}while(c!='\n');
	n=i-1;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=a[i];j++)
		{
			scanf("%d",&b[i][j]);
		}
	}
	f(b[1],a[1]);
	for(i=2;i<=n;i++)
	{
		printf(" ");
		f(b[i],a[i]);
	}
	return 0;
}
void f(int s[],int n)
{
	int i,j,t;
	for(i=2;i<=n;i++)
	{
		for(j=i-1;j>=1;j--)
		{
			if(s[j+1]<s[j])
			{
				t=s[j];
				s[j]=s[j+1];
				s[j+1]=t;
			}
		}
	}
	printf("%d",s[1]);
	for(i=2;i<=n;i++)
	{
		printf(" %d",s[i]);
	}
}
int m,n,i,str[1000];
void get();
void sort();
int join();
void print();
void get ()
{
	scanf("%d %d",&m,&n);
	for(i=0;i<m+n;i++)
		scanf("%d",&str[i]);
}
void sort ()
{
	int i,j,temp;
	for(i=0;i<m;i++)
	{for(j=i+1;j<m;j++)
	if(str[j]<str[i]){temp=str[i];str[i]=str[j];str[j]=temp;}}
	for(i=m;i<m+n;i++)
	{for(j=i+1;j<m+n;j++)
	if(str[j]<str[i]){temp=str[i];str[i]=str[j];str[j]=temp;}}
}
int join ()
{return 0;}
void print ()
{printf("%d",str[0]);
for(i=1;i<m+n;i++)
printf(" %d",str[i]);
}
void main()
{get(str);
sort(str);
join(str);
print(str);}
int main()
{int a[20];
int b[20];
int n1,n2;
int s;
int i;
int l1,l2;
int sum(int n1,int n2,int a[],int l1,int b[],int l2);
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]);
s=sum(n1,n2,a,l1,b,l2);
printf("%d",a[0]);
for(i=1;i<n1;i++)
printf(" %d",a[i]);
for(i=0;i<n2;i++)
printf(" %d",b[i]);
return 0;
}
int sum(int n1,int n2,int a[],int l1,int b[],int l2){
	int i,j,temp;
for(j=1;j<n1;j++){
	for(i=0;i<n1-j;i++){
		if(a[i]>a[i+1]){
			temp=a[i];
			a[i]=a[i+1];
			a[i+1]=temp;
		}
	}
}
for(j=1;j<n2;j++){
	for(i=0;i<n2-j;i++){
		if(b[i]>b[i+1]){
			temp=b[i];
			b[i]=b[i+1];
			b[i+1]=temp;
		}
	}
}
return 0;
}
/*
 * Function2.7FourParts.cpp
 *
 *  Created on: 2012-11-30
 *      Author: ???
 *      ??:??????????
 */
int a,b;
int a1[20],b1[20],c[40];
void input(void){ //????
	cin>>a>>b;
	for(int i=0;i<a;i++)
		cin>>a1[i];
	for(int j=0;j<b;j++)
		cin>>b1[j];
}
void select_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 combine(int array1[],int array2[])//????
{
	for(int i=0;i<a;i++)
		c[i]=array1[i];
	for(int j=0;j<b;j++)
		c[j+a]=array2[j];
}
void output(void){ //????
	for(int i=0;i<a+b-1;i++)
		cout<<c[i]<<" ";
	cout<<c[a+b-1]<<endl;
}
int main(){
	input();
	select_sort(a1,a); select_sort(b1,b);
	combine(a1,b1);
	output();
	return 0;
}
int s1=0,s2=0;
void reads()
 {cin>>s1>>s2;
 }
void read(int s,int a[])
 {for (int i=1;i<=s;i++)cin>>a[i];
 }
void sort(int s,int a[])
 {
  for (int i=1;i<=s-1;i++)
   for (int j=i+1;j<=s;j++)
    {
     if (a[i]>a[j]){int c=a[i];a[i]=a[j];a[j]=c;}
    }
 }
void combine (int s1,int s2,int a1[],int a2[])
 {
  for (int i=s1+1;i<=s1+s2;i++)
  a1[i]=a2[i-s1];
 } 
void print (int s,int a[])
  {for (int i=1;i<=s;i++)
  {cout<<a[i];
   if (i<s)cout<<' ';}
  }
int main()
{int a1[500],a2[500];
reads();
read(s1,a1);
read(s2,a2);
sort(s1,a1);
sort(s2,a2);
combine(s1,s2,a1,a2);
print(s1+s2,a1);
return 0;
}
int m,n,a[10],b[10],c[20];
void shuru()
{
	int i;
	scanf("%d%d",&m,&n);
	for(i=1;i<=m;i++)
		scanf("%d",&a[i-1]);
	for(i=1;i<=n;i++)
		scanf("%d",&b[i-1]);
}
void paixu()
{
	int c,i,j;
	for(j=0;j<m-1;j++)
		for(i=0;i<m-1-j;i++)
			if(a[i]>a[i+1])
			{
				c=a[i];
				a[i]=a[i+1];
				a[i+1]=c;
			}
	for(j=0;j<n-1;j++)
		for(i=0;i<n-1-j;i++)
			if(b[i]>b[i+1])
			{
				c=b[i];
				b[i]=b[i+1];
				b[i+1]=c;
			}
}
void zhenghe()
{
	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 shuchu()
{
	int i;
	for(i=0;i<m+n-1;i++)
		printf("%d ",c[i]);
	printf("%d",c[m+n-1]);
}
void main()
{
	shuru();
	paixu();
	zhenghe();
	shuchu();
}
int len1,len2;
int *sz1,*sz2;

void read()
{
	int i;
	scanf("%d%d",&len1,&len2);
	sz1=(int *)malloc(LEN*(len1+len2));
	sz2=(int *)malloc(LEN*len2);
	
	for(i=0;i<len1;i++)
		scanf("%d",sz1+i);
	for(i=0;i<len2;i++)
		scanf("%d",sz2+i);
}
void sort()
{
	int i,j,temp;
	
	for(i=0;i<len1;i++){
		for(j=i+1;j<len1;j++)
			if(sz1[i]>sz1[j]){
				temp=sz1[i];
				sz1[i]=sz1[j];
				sz1[j]=temp;
			}
	}
	for(i=0;i<len2;i++){
		for(j=i+1;j<len2;j++)
			if(sz2[i]>sz2[j]){
				temp=sz2[i];
				sz2[i]=sz2[j];
				sz2[j]=temp;
			}
	}
}
void combine()
{
	int i;
	for(i=0;i<len2;i++){
		sz1[len1+i]=sz2[i];
	}
}
void print()
{
	int i;
	printf("%d",sz1[0]);
	for(i=1;i<len1+len2;i++){
		printf(" %d",sz1[i]);
	}
	printf("\n");
}

void main()
{
	read();
	sort();
	combine();
	print();
}
void fuction1(int x,int a[])
{
	int i,j,m;
	for(i=0;i<x;i++)
		for(j=0;j<x-1-i;j++)
		{
			if(a[j]>a[j+1]){m=a[j];a[j]=a[j+1];a[j+1]=m;}
		}
	for(i=0;i<x;i++)
		cout<<a[i]<<" ";
}
void fuction2(int y,int b[])
{
	int i,j,m;
	for(i=0;i<y;i++)
		for(j=0;j<y-i-1;j++)
		{
			if(b[j]>b[j+1]){m=b[j];b[j]=b[j+1];b[j+1]=m;}
		}
	for(i=0;i<y-1;i++)
		cout<<b[i]<<" ";
	cout<<b[y-1];
}
int main ()
{
	int k,l,p,q,a[1000000],b[1000000];
	cin>>p>>q;
	for(k=0;k<p;k++)
		cin>>a[k];
	for(k=0;k<q;k++)
		cin>>b[k];
	fuction1(p,a);
	fuction2(q,b);
	return 0;
}
int main()
{
	int s1[100],s2[100];
	int m,n,i,t,j;
	
	scanf("%d %d",&m,&n);
	for(i=0;i<m;i++)
		scanf("%d",&s1[i]);
	for(i=0;i<n;i++)
		scanf("%d",&s2[i]);

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

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

    printf("%d",s1[0]);
	for(i=1;i<m;i++)
		printf(" %d",s1[i]);
	for(i=0;i<n;i++)
		printf(" %d",s2[i]);
	return 0;
}
void s(int m);
main()
{
	int a,b;
	scanf("%d%d",&a,&b);
	s(a);
	printf(" ");
	s(b);
}
void s(int m)
{
	int i,j,c[1000],d;
	for(i=0;i<m;i++)
		scanf("%d",&c[i]);
	for(i=0;i<m;i++)
	{
		for(j=0;j<m-i-1;j++)
		{
			if(c[j]>c[j+1])
			{
				d=c[j];
				c[j]=c[j+1];
				c[j+1]=d;
			}
		}
	}
	for(i=0;i<m;i++)
	{
		printf("%d",c[i]);
		if(i!=m-1)
			printf(" ");
	}
}
void read(int a[],int m);
void bubble(int a[],int m);
void add(int a[],int b[],int c[],int m,int n);
void out(int c[],int m);

int main()
{
	int m,n;
	int a[100],b[100],c[200];
	scanf("%d%d",&m,&n);
	read(a,m);
	read(b,n);
	bubble(a,m);
	bubble(b,n);
	add(a,b,c,m,n);
	out(c,m+n);
	return 0;
}

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

void bubble(int a[],int m)
{
	int i,j,tmp;
	for(i=1;i<m;i++)
	{
		for(j=0;j<m-i;j++)
		{
			if(a[j]>a[j+1])
			{
				tmp=a[j];
				a[j]=a[j+1];
				a[j+1]=tmp;
			}
		}
	}
}

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

void out(int c[],int m)
{
	int i;
	printf("%d",c[0]);
	for(i=1;i<m;i++)
	{
		printf(" %d",c[i]);
	}
}
/*
 * function2.7.cpp
 *
 *  Created on: 2013-12-1
 *      Author: st
 */

int a[20],b[20],c[40];
void read(int x1,int x2)
{   int i;
	for(i=0;i<x1;i++)
		cin>>a[i];
	for(i=0;i<x2;i++)
		cin>>b[i];
	return ;
}
void sort1(int n)
{
	int k,j,tem;
	for(k=1;k<n;k++)
		for(j=0;j<n-k;j++)
			if(a[j]>a[j+1])
				{tem=a[j];
	            a[j]=a[j+1];
	            a[j+1]=tem;}
    return ;
}
void sort2(int n)
{
	int k,j,tem;
		for(k=1;k<n;k++)
			for(j=0;j<n-k;j++)
				if(b[j]>b[j+1])
					{tem=b[j];
		            b[j]=b[j+1];
		            b[j+1]=tem;}
		return ;
}
void combine(int n1,int n2)
{   int i;
for(i=0;i<n1;i++)
	c[i]=a[i];
	for(i=n1;i<n1+n2;i++)
		c[i]=b[i-n1];
	return ;
}

void arraycout(int n1,int n2)
{
	int i;
	cout<<c[0];
	for(i=1;i<n1+n2;i++)
		cout<<" "<<c[i];
	return ;

}
int main()
{   int n1,n2;
    cin>>n1>>n2;
	read(n1,n2);
	sort1(n1);
	sort2(n2);
	combine(n1,n2);
	arraycout(n1,n2);
	return 0;

}
int n,m;
int a[100],b[100],c[100];
void shuru()
{
	int i;
	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 paixu()
{
	int i,j,t;
	for(i=0;i<n-1;i++)
	{for(j=0;j<n-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<m-1;i++)
	{for(j=0;j<m-1-i;j++)
	{if(b[j]>b[j+1]) {t=b[j];b[j]=b[j+1];b[j+1]=t;}}
	}
}
void zuhe()
{
	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 shuchu()
{
	int i;
    for(i=0;i<n+m;i++)
    {if(i!=n+m-1)printf("%d ",c[i]);
	else printf("%d",c[i]);}
}
int main()
{
	shuru();
	paixu();
	zuhe();
	shuchu();
}
int main()
{
	int n,m,b[100],c[100],i;
	scanf("%d%d",&n,&m);
	void xu(int a[],int l);
	for(i=0;i<n;i++)
		scanf("%d",&b[i]);
	for(i=0;i<m;i++)
		scanf("%d",&c[i]);
	xu(b,n);
	xu(c,m);
	for(i=0;i<n;i++)
		printf("%d ",b[i]);
	for(i=0;i<m-1;i++)
		printf("%d ",c[i]);
	printf("%d\n",c[m-1]);
}

void xu(int a[],int l)
{
	int j=0,k,t;
	while(j<l)
	{
		k=j+1;
		while(k<l)
		{  
			if(*(a+j)>*(a+k)) {t=*(a+j);*(a+j)=*(a+k);*(a+k)=t;}
			k++;
		}
		j++;
	}
}
void read(int *a,int *b,int num1,int num2);
void sort(int *a,int num1);
void merge(int *a,int *b,int *c,int num1,int num2);
void print(int *a,int num1);
int main()
{
	int a[100],b[100],c[200];
	int num1,num2;
	cin>>num1>>num2;
	read(a,b,num1,num2);
	sort(a,num1);
	sort(b,num2);
	merge(a,b,c,num1,num2);
	print(c,num1+num2);
	return 0;
}

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

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

void merge(int *a,int *b,int *c,int num1,int num2)
{
	int i;
	for(i=0;i<num1;i++){
		c[i]=a[i];
	}
	for(i=num1;i<num1+num2;i++){
		c[i]=b[i-num1];
	}
}

void print(int *a,int num1)
{
	int i;
	for(i=0;i<num1-1;i++){
		cout<<a[i]<<" ";
	}
	cout<<a[num1-1]<<endl;
}
int main()
{
    void px (int a[],int l1,int b[],int l2);
    int len1,len2,a[100],b[100],i;
    cin>>len1>>len2;
    for(i=1;i<=len1;i++)
     cin>>a[i];
    for(i=1;i<=len2;i++)
     cin>>b[i];
    px(a,len1,b,len2);
    return 0;
}

    void px (int a[],int l1,int b[],int l2)
{
    int i,j,temp;
    for(i=1;i<=l1-1;i++)
      for(j=i+1;j<=l1;j++)
        if(a[i]>a[j])
          {temp=a[j],a[j]=a[i],a[i]=temp;}

    for(i=1;i<=l2-1;i++)
      for(j=i+1;j<=l2;j++)
        if(b[i]>b[j])
          {temp=b[j],b[j]=b[i],b[i]=temp;}
    for(i=1;i<=l1;i++)
    cout<<a[i]<<" ";
    for(i=1;i<=l2-1;i++)
    cout<<b[i]<<" ";
    cout<<b[l2];
}
void main()
{
    void y2(int a[],int b[],int m,int n);
    void y3(int a[],int b[],int m,int n);
    void y4(int a[],int m,int n);
    int m,n;
	int a[100],b[100];
	int i,j;
	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]);}
    y2(a,b,m,n);
    y3(a,b,m,n);
    y4(a,m,n);
}
void y2(int a[],int b[],int m,int n)
{
	int t,i,j;
	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 y3(int a[],int b[],int m,int n)
{
	int i;
	for(i=m;i<=m+n-1;i++)
	{a[i]=b[i-m];}
}
void y4(int a[],int m,int n)
{
	int i;
	printf("%d",a[0]);
	for(i=1;i<=m+n-1;i++)
	{printf(" %d",a[i]);}
}
int a,b;
int c[1000],d[1000];
void scan1()
{
	scanf("%d %d",&a,&b);
	int i;
	for(i=0;i<a;i++)
	{
		scanf("%d",&c[i]);
	}
	for(i=0;i<b;i++)
	{
		scanf("%d",&d[i]);
	}
}

void order()
{
	int i,j,k;
	for(i=0;i<a;i++)
	{
		for(j=0;j<a-1;j++)
		{
			if(c[j]>c[j+1])
			{
				k=c[j];
				c[j]=c[j+1];
				c[j+1]=k;
			}
		}
	}
	for(i=0;i<b;i++)
	{
		for(j=0;j<b-1;j++)
		{
			if(d[j]>d[j+1])
			{
				k=d[j];
				d[j]=d[j+1];
				d[j+1]=k;
			}
		}
	}
}
void hebing()
{
	int i;
	for(i=0;i<b;i++)
	{
		c[a+i]=d[i];
	}
}
void shuchu()
{
	int i;
	for(i=0;i<a+b;i++)
	{
		if(i)printf(" ");
		printf("%d",c[i]);
	}
} 
main()
{
	scan1();
	order();
	hebing();
	shuchu();
}
void a();
void b();
void c();
void d();
int x1[1000],x2[499],n1,n2;
int main()
{
	
	a();
	b();
	c();
	d();
	
	return 0;
}

void a()
{
	int i;
	scanf("%d%d",&n1,&n2);
	for(i=0;i<n1;i++)
		scanf("%d",&x1[i]);
	for(i=0;i<n2;i++)
		scanf("%d",&x2[i]);
}
void b()
{
	int i,j,p;
	for(i=0;i<n1-1;i++)
		for(j=i+1;j<n1;j++)
			if(x1[i]>x1[j])
			{
				p=x1[i];
				x1[i]=x1[j];
				x1[j]=p;
			}
    for(i=0;i<n2-1;i++)
		for(j=i+1;j<n2;j++)
			if(x2[i]>x2[j])
			{
				p=x2[i];
				x2[i]=x2[j];
				x2[j]=p;
			}
}
void c()
{
	int i;
	for(i=0;i<n2;i++)
		x1[n1+i]=x2[i];
}
void d()
{
	int i;
	for(i=0;i<n1+n2;i++)
	{
		printf("%d",x1[i]);
	    if(i<n1+n2-1)
		   printf(" ");
	}
}
int a[100],b[100],x,y,i,j,k;
void a1();
void b1(int *p,int n);
void c(int *p1,int x,int *p2,int y);
void d(int x,int y);

void a1()
{
	cin>>x>>y;
	for (i=0;i<x;i++)
		cin>>a[i];
	for (i=0;i<y;i++)
		cin>>b[i];
}

void b1(int *p,int n)
{
	for (i=0;i<n-1;i++)
		for (j=0;j<n-1-i;j++)
		{
			if (p[j+1]<p[j])
			{
				k=p[j];
				p[j]=p[j+1];
				p[j+1]=k;
			}
		}
}

void c(int *p1,int x,int *p2,int y)
{
	for (i=x,j=0;i<x+y;j++,i++)
		p1[i]=p2[j];
}

void d(int x,int y)
{
	cout<<a[0];
	for (i=1;i<x+y;i++)
		cout<<" "<<a[i];
}


int main ()
{
	a1();
	b1(a,x);
	b1(b,y);
	c(a,x,b,y);
	d(x,y);
	return 0;
}
/*
?? - ????????????????????????	
??
???????????????????????? 
a)  ??????????????????? 
b)  ??????????? 
c)  ?????????? 
d)  ????????? 
?????????????????????????? 
????
???? 
??????? ??????????? 
???????? 
????????
????
?????????????????????????????????? 
????????????????????? 
??????????
????
4 5

2 3 4 1

3 4 5 1 2
????
1 2 3 4 1 2 3 4 5
??
??????????????? 
????????????????*/
void main()
{
	void shuru(int*p,int m);
	void paixu(int*p,int m);
	void hebing(int*p1,int m,int*p2,int n);
	void shuchu(int *p,int);
	int m,n,i;
	int *p1,*p2;
	int a[200],b[100];
	p1=a;
	p2=b;
	scanf("%d%d",&m,&n);
	shuru(p1,m);
	shuru(p2,n);
	paixu(p1,m);
	paixu(p2,n);
	hebing(p1,m,p2,n);
	shuchu(p1,m+n);
}
void shuru(int*p,int m)
{
	int i;
	for(i=0;i<m;i++)
		scanf("%d",p+i);
}
void paixu(int*p,int m)
{
	int i,j,temp;
	for(i=0;i<m-1;i++)
		for(j=i+1;j<m;j++)
			if(*(p+i)>*(p+j))
			{
				temp=*(p+i);
				*(p+i)=*(p+j);
				*(p+j)=temp;
			}
}
void hebing(int*p1,int m,int*p2,int n)
{
	int i;
	for(i=0;i<n;i++)
		*(p1+m+i)=*(p2+i);
}
void shuchu(int *p,int x)
{
	int i;
	for(i=0;i<x;i++)
		printf("%d%c",*(p+i),i!=(x-1)?' ':'\n');
}
void paixu(int a[],int n)
{
	int i,j,m;
	for(j=1;j<n;j++)
		for(i=0;i<n-j;i++)
                  if(a[i]>a[i+1])
		   {
		     m=a[i];
		     a[i]=a[i+1];
	       	     a[i+1]=m;
		   }
			

}
void shuchu1(int a[],int n)
{
	int i;
	for(i=0;i<n-1;i++)
		printf("%d ",a[i]);
    printf("%d",a[n-1]);
}
void shuchu2(int b[],int m)
{
	int i;
	for(i=0;i<m;i++)
		printf(" %d",b[i]);
}
void main()
{
	int a[10],n,b[10],m,i;
	scanf("%d %d",&n,&m);
         scanf("\n");
	for(i=0;i<n-1;i++)
		scanf("%d ",&a[i]);
          scanf("%d",&a[n-1]);
          scanf("\n");
	for(i=0;i<m-1;i++)
		scanf("%d ",&b[i]);
         scanf("%d",&b[m-1]);
	paixu(a,n);
	paixu(b,m);
	shuchu1(a,n);
	shuchu2(b,m);
}
void main()
{
	int a[50]={0},b[50]={0};
	int i,j,c,d,s;
	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]);
	}
	for(i=0;i<c-1;i++)
	{
		for(j=0;j<c-i-1;j++)
		{
			if(a[j]>a[j+1])
			{
				s=a[j];
				a[j]=a[j+1];
				a[j+1]=s;
			}
		}
	}
	for(i=0;i<d-1;i++)
	{
		for(j=0;j<d-i-1;j++)
		{
			if(b[j]>b[j+1])
			{
				s=b[j];
				b[j]=b[j+1];
				b[j+1]=s;
			}
		}
	}
	for(i=0;i<c;i++)
	{
		printf("%d ",a[i]);
	}
	printf("%d",b[0]);
	for(i=1;i<d;i++)
	{
		printf(" %d",b[i]);
	}
	printf("\n");
}
void duqu();
void paixu();
void hebin();
void xianshi();
int a[100], b[100], c[200];
int m, n;
int main() {
	duqu();
	paixu();
	hebin();
	xianshi();
	return 0;
}
void duqu() {

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

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

}
void px(int a[],int n)
{
	int i,j,x;
	for (i=0;i<n-1;i++)
		for (j=i+1;j<n;j++)
		{
			if (a[i]>a[j])
			{
				x=a[i];a[i]=a[j];a[j]=x;
			}
		}
}
void hb(int a[],int m,int b[],int n)
{
	int c[1000];
	int i,j,k;
	for (i=0;i<=m-1;i++)
		c[i]=a[i];
	for (j=m;j<=m+n-1;j++)
		c[j]=b[j-m];
	for (k=0;k<m+n-1;k++)
		printf("%d ",c[k]);
	printf("%d",c[m+n-1]);
}
main()
{
	int m,n,i,j;
	scanf("%d %d",&m,&n);
	int a[1000];
	for (i=0;i<=m-1;i++)
		scanf("%d",&a[i]);
	int b[1000];
	for (j=0;j<=n-1;j++)
		scanf("%d",&b[j]);
	px(a,m);px(b,n);
	hb(a,m,b,n);
	return 0;
}
int n1, n2, a1[10000], a2[10000],a3[20000];

void input(void)
{
	cin >> n1 >> n2;
	for (int i = 0; i < n1; i++)
	{
		cin >> a1[i];
	}
	for (int i = 0; i < n2; i++)
	{
		cin >> a2[i];
	}
}

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

	for (int i = 0; i < n2 - 1; i++)
	{
		for (int j = 0; j < n2 - i - 1; j++)
		{
			if (a2[j]>a2[j + 1])
			{
				int temp = a2[j + 1];
				a2[j + 1] = a2[j];
				a2[j] = temp;
			}
		}
	}
}

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

void display(void)
{
	cout << a3[0];
	for (int i = 1; i < n1 + n2; i++)
	{
		cout << ' ' << a3[i];
	}
	cout << endl;
}

int main()
{
	input();
	sort();
	joint();
	display();
	return 0;
}
int main()
{int a[100],b[100],c[200],i,m,n;
scanf("%d",&m);
scanf("%d",&n);
for(i=0;i<m;i++)
scanf("%d",&a[i]);
for(i=0;i<n;i++)
scanf("%d",&b[i]);
int j,p;
for(i=m-2;i>=0;i--)
{
for(j=0;j<=i;j++)
{
if(a[j]>a[j+1])
{
p=a[j];
a[j]=a[j+1];
a[j+1]=p;
}
}
}

for(i=n-2;i>=0;i--)
{
for(j=0;j<=i;j++)
{
if(b[j]>b[j+1])
{
p=b[j];
b[j]=b[j+1];
b[j+1]=p;
}
}
}
int q;
for(q=0;q<m;q++)
c[q]=a[q];
for(q=m;q<m+n;q++)
c[q]=b[q-m];
int s;
printf("%d",c[0]);
for(s=1;s<m+n;s++)
printf(" %d",c[s]);

}
int n,m;  //??????n,m?????????????
void reset1(int a[]);
void reset2(int b[]);
int main()
{
	int a[100],b[100],i;
	cin>>n>>m;
	for(i=0;i<n;i++)
		cin>>a[i];
	for(i=0;i<m;i++)
		cin>>b[i];
	reset1(a);
	reset2(b);
	for(i=0;i<n;i++)
		cout<<a[i]<<' ';
	for(i=0;i<m-1;i++)
		cout<<b[i]<<' ';
	cout<<b[m-1];
	cin.get();cin.get();
	return 0;
}
void reset1(int a[])
{
	int i,j,t;
	for(i=0;i<n-1;i++)
	{
		for(j=0;j<n-1-i;j++)
		{
			if(a[j]>a[j+1])
			{
				t=a[j];a[j]=a[j+1];a[j+1]=t;
			}
		}
	}
}
void reset2(int b[])
{
	int i,j,t;
	for(i=0;i<m-1;i++)
	{
		for(j=0;j<m-1-i;j++)
		{
			if(b[j]>b[j+1])
			{
				t=b[j];b[j]=b[j+1];b[j+1]=t;
			}
		}
	}
}
int a[100], la, b[100], lb, c[200], lc;

void R(){
	int i;
	cin >> la >> lb;
	for(i = 1;i <= la;i++)
		cin >> a[i];
	for(i = 1;i <= lb;i++)
		cin >> b[i];
	return;
}

void S(int *x, int lx){
	int i, j;
	for(i = 1;i < lx;i++){
		for(j = 1;j <= lx - i;j++){
			if(x[j] > x[j + 1]){
				int t = x[j];
				x[j] = x[j + 1];
				x[j + 1] = t;
			}
		}
	}
	return;
}

void M(){
	int i;
	for(i = 1;i <= la;i++)
		c[i] = a[i];
	for(i = la + 1;i <= la + lb;i++)
		c[i] = b[i - la];
	return;
}

void D(){
	int i;
	for(i = 1;i <= la + lb;i++){
		if(i > 1)
			cout << " ";
		cout << c[i];
	}
	cout << endl;
	return;
}

int main(){
	R();S(a, la);S(b, lb);M();D();
	return 0;
}