semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
void getnum( int a[], int b[] ); //get the two arrays
void sort( int a[], int len ); // sort the array 
void combine ( int a[], int b[], int len1, int len2 ); //combine two arrays
int len1, len2;

int main()
{
		int a[1000] = {0}, b[1000] = {0};
		
		getnum( a, b );
		sort(a,len1);
		sort(b,len2);
		combine( a, b, len1, len2 );
		
		return 0;
}

void getnum( int a[], int b[] )
{
		cin >> len1 >> len2;
		
		for ( int i = 0; i < len1; i++ )
			cin >> a[i];
		for ( int j = 0; j < len2; j++ )
			cin >> b[j];
		
		return;
}

void sort( int a[], int len )
{
		int temp = 0;
		
		for ( int i = 0; i < len - 1; i++ )
		{
				for ( int j = 0; j < len - i - 1; j++ )
				{
						if ( a[j] > a[j+1] )
						{
								temp = a[j];
								a[j] = a[j+1];
								a[j+1] = temp; //put the biggest to the end
						}
				}
		}
		return;
}

void combine ( int a[], int b[], int len1, int len2 )
{
		int pin = 0;
		
		for ( int i = len1; i < len1 + len2; i++ )
		{
				a[i] = b[i-len1];
		}
		
		for ( int j = 0; j < len1 + len2; j++ )
		{
				if ( pin == 0 )
				{
					cout << a[j];
					pin = 1;
				}
				else
					cout << " " << a[j];
		}
		return;	
}
int main()
{
	int bubble(int c[],int x);
	int i,m,n;
	int a[100],b[100];
	scanf("%d %d",&m,&n);
	for(i=1;i<=m;i++)
	{
		scanf("%d ",&a[i-1]);
	}
	printf("\n");
	for(i=1;i<=n;i++)
	{
		scanf("%d ",&b[i-1]);
	}
	printf("\n");
	bubble(a,m);
	printf(" ");
	bubble(b,n);
}

int bubble(int c[],int x)
{
	int t,j,temp;
	for(t=1;t<=x;t++)
	{
		for(j=1;j<=x-t;j++)
		{
			if(c[j-1]>c[j])
			{
				temp=c[j-1];
				c[j-1]=c[j];
				c[j]=temp;
			}
		}
	}
	for(t=1;t<=x;t++)
	{
		printf("%d",c[t-1]);
		if(t!=x)
		printf(" ");
	}
}
int n,m;
int key,j,k,i,t;
main()
{
    scanf("%d%d",&n,&m);
    int *p1=(int*)malloc((n+1)*sizeof(int));
    int *p2=(int*)malloc((m+1)*sizeof(int));
    for(i=1;i<=n;i++)
        scanf("%d",(p1+i));
    for(i=1;i<=m;i++)
        scanf("%d",(p2+i));
    for(i=1;i<=n-1;i++)
    {
        for(j=i+1;j<=n;j++)
        {
            if(*(p1+i)>*(p1+j))
            {
                t=*(p1+i),*(p1+i)=*(p1+j),*(p1+j)=t;
            }
        }
    }  
    for(i=1;i<=m-1;i++)
    {
        for(j=i+1;j<=m;j++)
        {
            if(*(p2+i)>*(p2+j))
            {
                t=*(p2+i),*(p2+i)=*(p2+j),*(p2+j)=t;
            }
        }
    }  
    for(i=1;i<=n;i++)
        printf("%d ",*(p1+i));
    for(i=1;i<=m;i++) 
    {
        if(i==m)
            printf("%d",*(p2+i));
        else
            printf("%d ",*(p2+i)); 
    }
    }
int readin(int n,int *a);
int px(int n,int *a);
int sc(int n1,int *a,int n2,int *b);


int t,i,j,a[1000],b[1000];

int main()
{
    int n1,n2; cin>>n1>>n2;
    readin(n1,a);
    px(n1,a);
    readin(n2,b);
    px(n2,b);
    sc(n1,a,n2,b);
    return 0;
}
int readin(int n,int *a)
{
    memset(a,0,sizeof(a));
    for (i=1;i<=n;i++) cin>>a[i];
}
int px(int n,int *a)
{
    for (i=1;i<n;i++)
        for (j=i+1;j<=n;j++)
            if (a[i]>a[j])
            {
                t=a[i]; a[i]=a[j]; a[j]=t;
            }
}
int sc(int n1,int *a,int n2,int *b)
{
    for (int i=1;i<=n1;i++) cout<<a[i]<<' ';
    for (int i=1;i<=n2-1;i++) cout<<b[i]<<' '; cout<<b[n2];
}
int num_a,num_b,a[2000]={0},b[1000]={0},i,j;
void main()
{
	void a1(),a2(),a3(),a4();
	a1();
	a2();
	a3();
	a4();
}

void a1()
{
	scanf("%d%d",&num_a,&num_b);
	for(i=0;i<num_a;i++)
		scanf("%d",&a[i]);
	for(i=0;i<num_b;i++)
		scanf("%d",&b[i]);
}

void a2()
{
	int turn1;
	for(i=0;i<num_a;i++)
		for(j=i+1;j<num_a;j++)
			if(a[i]>a[j]) 
			{
				turn1=a[i];a[i]=a[j];a[j]=turn1;
			}
	for(i=0;i<num_b;i++)
		for(j=i+1;j<num_b;j++)
			if(b[i]>b[j]) 
			{
				turn1=b[i];b[i]=b[j];b[j]=turn1;
			}
}

void a3()
{
	for(i=0;i<num_b;i++)
		a[num_a+i]=b[i];
}

void a4()
{
	for(i=0;i<num_a+num_b-1;i++)
		printf("%d " ,a[i]);
	printf("%d\n",a[num_a+num_b-1]);
}
int f(int c[],int w);
int main()
{int n,m,i,j;int a[10],b[10];
scanf("%d %d",&n,&m);
for(i=0;i<n;i++)
{scanf("%d",&a[i]);}
for(j=0;j<m;j++)
{scanf("%d",&b[j]);}
f(a,n);
f(b,m);
for(i=0;i<n;i++) {printf("%d ",a[i]);}
for(j=0;j<m-1;j++) {printf("%d ",b[j]);}printf("%d",b[m-1]);}
int f(int c[],int w)
{int i,j,k,t;
  for(i=0;i<w-1;i++)
     {k=i;
         for(j=i+1;j<w;j++)
             if(c[j]<c[k])
                 k=j;
                t=c[k];c[k]=c[i];c[i]=t;}
     }
int Compare(const void *elem1,const void *elem2)
{
	return *((int *)elem1)-*((int *)elem2);
}
int main()
{
	int m,n;
		int i;
	scanf("%d %d",&m,&n);
int a[m],b[n];
	for(i=0;i<m;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=0;i<n;i++)
	{
		scanf("%d",&b[i]);
	}
	qsort(a,m,sizeof(int),Compare);
	qsort(b,n,sizeof(int),Compare);
	for(i=0;i<m;i++)
	{
		printf("%d ",a[i]);
	}
	for(i=0;i<n-1;i++)
	{
		printf("%d ",b[i]);
	}
	printf("%d",b[n-1]);
}
int m , n , a1[10000] , a2[10000], a3[10000];
void X1()//???????????????
{
   cin>>m>>n;
   cout<<endl;
   for (int i=0;i<m;i++)
	   cin>>a1[i];
   for (int i=0;i<n;i++)
	   cin>>a2[i];
}
void X2()//???????????
{
	int change;
	for (int i=0;i<m-1;i++)
	{
	   for (int j=i+1;j<m;j++)
	   {
	      if (a1[i]>a1[j]) 
		  {
		     change=a1[i];
			 a1[i]=a1[j];
			 a1[j]=change;
		  }
	   }
	}
	for (int i=0;i<n-1;i++)
	{
	   for (int j=i+1;j<n;j++)
	   {
	      if (a2[i]>a2[j]) 
		  {
		     change=a2[i];
			 a2[i]=a2[j];
			 a2[j]=change;
		  }
	   }
	}
}
void X3()//?????????
{
	for (int i=0;i<m;i++)
		a3[i]=a1[i];
	for (int i=0;i<n;i++)
		a3[i+m]=a2[i];
}
void X4()//????????
{
   for (int i=0;i<m+n-1;i++)
		cout<<a3[i]<<" ";
	cout<<a3[m+n-1];
	cout<<endl;
}
int main()
{
	X1();//??????
	X2();
	X3();
	X4();
	return 0;
}
void shuru(int a[],int b[]);
void paixu(int a[]);
void hebing(int a[],int b[]);
void shuchu(int a[]);
void main()
{
	int a[100]={0}, b[100]={0};
	shuru(a,b);
	paixu(a); paixu(b);
	hebing(a,b);
	shuchu(a);
}

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

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

void hebing(int a[],int b[])
{
	int i, lena=0, lenb=0;
	for(i=0; a[i]!=0; i++)
		lena++;
	for(i=0; b[i]!=0; i++)
		lenb++;
	for(i=0; i<lenb; i++)
		a[i+lena]=b[i];
}

void shuchu(int a[])
{
	int i;
	printf("%d",a[0]);
	for(i=1; a[i]!=0; i++)
		printf(" %d",a[i]);
}
int m,n,a[100],b[100],c[100];
void input()
{
	cin>>m>>n;
	int i,j,k,l;
	for(i=1;i<=m;i++)
		cin>>a[i];
	for(j=1;j<=n;j++)
		cin>>b[j];
}
void paixu(int a[100],int b[100])
{
	int i,j,k,l;
	for(i=1;i<m;i++)
	{
		for(j=1;j<m-i+1;j++)
		{
			if(a[j]>a[j+1])
			{
				k=a[j];
				a[j]=a[j+1];
				a[j+1]=k;
			}
		}
	}
	for(i=1;i<n;i++)
	{
		for(j=1;j<n-i+1;j++)
		{
			if(b[j]>b[j+1])
			{
				k=b[j];
				b[j]=b[j+1];
				b[j+1]=k;
			}
		}
	}
}
void he(int a[100],int b[100])
{
	int i,j;
	for(i=1;i<=m;i++)
		c[i]=a[i];
	for(j=i;j<=i+n;j++)
		c[j]=b[j-i+1];
}
void output( int c[100])
{
	cout<<c[1];
	int i;
	for(i=2;i<=m+n;i++)
		cout<<' '<<c[i];
}
	

int main()
{
	input();
	paixu(a,b);
	he(a,b);
	output(c);
	return 0;
}
void output(int n,int m,int a[],int b[])
{
  int i;
  printf("%d",a[0]);
  for(i=1;i<n;i++)
	  printf(" %d",a[i]);
  for(i=0;i<m;i++)
	  printf(" %d",b[i]);
}
void swap(int a[],int i,int j)
{
   int temp;	
   temp=a[i];
   a[i]=a[j];
   a[j]=temp;
}
void quicksort(int a[],int l,int r)
{
  int m,i,j;
  i=l; j=r; m=a[i];
  while(i<=j)
  {
     while((a[i]<m)&&(i<r)) i++;
	 while((a[j]>m)&&(j>l)) j--;
	 if(i<=j)
	 {
        swap(a,i,j);
		i++;
		j--;
	 }
  }
  if(i<r) quicksort(a,i,r);
  if(j>l) quicksort(a,l,j);
}
void input()
{
  int i,n,m,a[100],b[100];
  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]);
  quicksort(a,0,n-1);
  quicksort(b,0,m-1);
  output(n,m,a,b);
}
main()
{
  input();
}
int a[100],b[100],c[200],i,j,la,lb,p;
void main()
{void canf();
void px();
void lj();
void rintf();
canf();px();lj();rintf();
}

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

void px()
{for(i=0;i<=la-2;i++){for(j=i+1;j<=la-1;j++) if(a[j]<a[i]){p=a[i];a[i]=a[j];a[j]=p;}}
for(i=0;i<=lb-2;i++){for(j=i+1;j<=lb-1;j++) if(b[j]<b[i]){p=b[i];b[i]=b[j];b[j]=p;}}
}

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

void rintf()
{printf("%d",c[0]);for(i=1;i<=la+lb-1;i++)printf(" %d",c[i]);printf("\n");
}
int arr(int a[],int x,int b[],int y)
{
  int i;
  for(i=0;i<x;i++)
   scanf("%d",&a[i]);
  for(i=0;i<y;i++)
   scanf("%d",&b[i]);
   return 0;
}
int arr1(int a[],int x,int b[],int y)
{
  int i,j,tmp;
  for(i=0;i<x-1;i++)
  for(j=i+1;j<x;j++)
  if(a[i]>a[j]) 
  {
    tmp=a[i];
    a[i]=a[j];
    a[j]=tmp;
  }
  for(i=0;i<y-1;i++)
  for(j=i+1;j<y;j++)
  if(b[i]>b[j]) 
  {
    tmp=b[i];
    b[i]=b[j];
    b[j]=tmp;
  }
  return 0;
}
int arr2(int a[],int x,int b[],int y,int c[])
{
   int i,j;
   for(i=0;i<x;i++)
   c[i]=a[i];
   for(;i<x+y;i++)
   c[i]=b[i-x];
   return 0;
}
int arr3(int c[],int t)
{
    int i;
    for(i=0;i<t;i++)
    {
      printf("%d",c[i]);
      if(i<t-1) printf(" ");
      }
     return 0;
}
  int main()
{
      int x,y;
      int a[100],b[100],c[200];
      scanf("%d%d",&x,&y);
      arr(a,x,b,y);
      arr1(a,x,b,y);
      arr2(a,x,b,y,c);
      arr3(c,x+y);
      return 0;
}
int m,n;
void main()
{
	void input(int num1[],int num2[]);
	void change(int num1[],int num2[]);
	void pai(int num1[],int num2[]);
	void output(int num1[]);
	int num1[100],num2[100];
	input(num1,num2);
	change(num1,num2);
	pai(num1,num2);
	output(num1);
}
void input(int num1[],int num2[])
{ 
	int i;
	scanf("%d %d",&m,&n);
	for(i=0;i<m;i++)
		scanf("%d",&num1[i]);
	for(i=0;i<n;i++)
		scanf("%d",&num2[i]);
}
void change(int num1[],int num2[])
{
	int i,j,t;
	for(i=0;i<m-1;i++)
		for(j=0;j<m-i-1;j++)
		{
			if(num1[j]>num1[j+1])
			{
				t=num1[j];
				num1[j]=num1[j+1];
				num1[j+1]=t;
			}
		}
	for(i=0;i<n-1;i++)
		for(j=0;j<n-i-1;j++)
		{
			if(num2[j]>num2[j+1])
			{
				t=num2[j];
				num2[j]=num2[j+1];
				num2[j+1]=t;
			}
		}
}
void pai(int num1[],int num2[])
{
	int i;
	for(i=0;i<n;i++)
		num1[m+i]=num2[i];
}
void output(int num1[])
{
	int i;
	for(i=0;i<m+n-1;i++)
		printf("%d ",num1[i]);
	printf("%d",num1[m+n-1]);
}
int main()
{
	void f(int a[],int b[],int n,int m);
	int a[100],b[100],i,n,m;
	cin>>n>>m;
	for(i=0;i<n;i++)//?????
		cin>>a[i];
	for(i=0;i<m;i++)
		cin>>b[i];
	f(a,b,n,m);
	return 0;
}
void f(int a[],int b[],int n,int m)
{
	int k,j,t;
	for(j=0;j<n-1;j++)//????
		for(k=0;k<n-1-j;k++)
			if(a[k]>a[k+1])
			{ t=a[k];a[k]=a[k+1];a[k+1]=t; }
	for(j=0;j<m-1;j++)
		for(k=0;k<m-1-j;k++)
			if(b[k]>b[k+1])
			{ t=b[k];b[k]=b[k+1];b[k+1]=t; }
	for(k=n;k<n+m;k++)//????
		a[k]=b[k-n];
	cout<<a[0];
	for(k=1;k<n+m;k++)
		cout<<' '<<a[k];
}
int a[100],b[100];
int m,n;

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

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

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

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



int main()
{
	input();
	sort(a,m-1);
	sort(b,n-1);
	combine();
	output();
	return 0;
}
void o(int n)
{
 int a[n];
 int i=0,j=0,x;
 while(i<n)
 {
  scanf("%d ",&a[i]);
  i++;
 }
 i=0;
 while(i<n)
 {
  while(j<n-1)
  {
   if(a[j]>a[j+1])
    x=a[j],a[j]=a[j+1],a[j+1]=x;
   j++;
  }
  j=0;
  i++;
 }
 j=0;
 while(j<n)
 {
  printf("%d",a[j]);
  if(j<n-1)
   printf(" ");
  j++;
 }
}
void main()
{
 int m,n;
 scanf("%d %d",&m,&n);
 o(m);
 printf(" ");
 o(n);
}
int i,j;
int m,n;
void main()
{
	int a[100],b[50];

	void read(int a[],int b[]);
	void rank(int a[],int b[]);
	void link(int a[],int b[]);
	void output(int a[]);

	read(a,b);
	rank(a,b);
	link(a,b);
	output(a);
}
void read(int a[],int b[])
{
	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 rank(int a[],int b[])
{
	int 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 link(int a[],int b[])
{
	for(i=0,j=m;i<n;i++,j++)
	{
		a[j]=b[i];
	}
}
void output(int a[])
{
	for(i=0;i<m+n;i++)
	{
		printf("%d",a[i]);
		printf("%c",(i<m+n-1)?' ':'\n');
	}
}
void f1(int a[],int b[],int n,int m)
{
	int i;
	for (i=1;i<=n;i++) cin >>a[i];
	for (i=1;i<=m;i++) cin >>b[i];
}
void f2(int a[],int b[],int n,int m)
{
	int i,j,t;
	for (i=1;i<n;i++) for (j=1;j<n;j++)
	{
		if (a[j]>a[j+1])
		{
			t=a[j];  a[j]=a[j+1];  a[j+1]=t;
		}
	}
	for (i=1;i<m;i++) for (j=1;j<m;j++)
	{
		if (b[j]>b[j+1])
		{
			t=b[j];  b[j]=b[j+1];  b[j+1]=t;
		}
	}
}
void f3(int a[],int b[],int c[],int n,int m)
{
	int i;
	for (i=1;i<=n;i++) c[i]=a[i];
	for (i=1;i<=m;i++) c[i+n]=b[i];
}
void f4(int c[],int n,int m)
{
	int i;
	for (i=1;i<m+n;i++) cout <<c[i]<<' ';
	cout <<c[m+n];
}
int main()
{
	int a[99],b[99],c[200],n,m;
	cin>>n>>m;
	f1(a,b,n,m);
	f2(a,b,n,m);
	f3(a,b,c,n,m);
	f4(c,n,m);
	return 0;
}
int compare(const void *a,const void *b)
{
    return *(int*)a-*(int*)b;
}
void Do(int m,int n)
{
    int a[m],b[n];
    int i;
    for(i=0;i<m;i++)
    scanf("%d",&a[i]);
    for(i=0;i<n;i++)
    scanf("%d",&b[i]);
    qsort(a,m,4,compare);
    qsort(b,n,4,compare);
    for(i=0;i<m;i++)
    printf("%d ",a[i]);
    for(i=0;i<n-1;i++)
    printf("%d ",b[i]);
    printf("%d\n",b[n-1]);
}
main()
{
    int m,n;
    scanf("%d %d",&m,&n);
    Do(m,n);
}
int n,m;
void change(int a[]);
int main()
{
	int a[1000]={0},b[1000]={0};
	int i;
	int first=0;
	cin>>n>>m;
	for(i=0;i<n;i++)
		cin>>a[i];
	for(i=0;i<m;i++)
		cin>>b[i];
	change(a);
	for(i=0;i<n;i++)
		cout<<a[i]<<" ";
	n=m;
	change(b);
	for(i=0;i<m;i++)
	{
		if(first==1)
			cout<<" "<<b[i];
		if(first==0)
		{
			cout<<b[i];
		first=1;
		}
	}
	cout<<endl;
	return 0;
}
void change(int a[])
{
	int t;
	int i,j;
	for(i=0;i<n-1;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;
			}
		}
}
int a[100],b[100],anum,bnum;
void scan(){
	int i;
	scanf("%d %d",&anum,&bnum);
	for(i=0;i<anum;i++)scanf("%d",a+i);
	for(i=0;i<bnum;i++)scanf("%d",b+i);
}
void mysort(){
	int temp,i,j;
	for(i=0;i<anum-1;i++)
		for(j=1;j<anum-i;j++)
			if(a[j]<a[j-1]){
				temp=a[j];
				a[j]=a[j-1];
				a[j-1]=temp;
			}
	for(i=0;i<bnum-1;i++)
		for(j=1;j<bnum-i;j++)
			if(b[j]<b[j-1]){
				temp=b[j];
				b[j]=b[j-1];
				b[j-1]=temp;
			}
}
void print(){
	int i;
	for(i=0;i<anum;i++)printf("%d ",a[i]);
	for(i=0;i<bnum;i++)printf("%d%c",b[i],i==bnum-1?'\n':' ');
}
void main()
{
	scan();
	mysort();
	print();
}
void sort1(int str1[],int m)//????void sort1(int str1,int m)?,????????????:
                          //C:\Program Files\Microsoft Visual Studio\MyProjects\test1\test1.c(10) : error C2109: subscript requires array or pointer type
{
	int t,i,j;//??????????????
	for(i=0;i<m;i++)
	{
		for(j=0;j<m-i-1;j++)//????????
		{
			if(str1[j]>str1[j+1])
			{
				t=str1[j];
			    str1[j]=str1[j+1];
	            str1[j+1]=t;}
		}
	}
			//return (str1[30]);//??????????????????
}
void sort2(int str2[],int n)
{
	int i,j,t;
	for(i=0;i<n;i++)
	{
		for(j=0;j<n-i-1;j++)
		{
			if(str2[j]>str2[j+1])
			{
				t=str2[j];
			    str2[j]=str2[j+1];
			    str2[j+1]=t;
			}
		}
	}
}
void order(int str1[],int str2[],int m,int n)
{
  int i;//???????????
  //????????????????????????????????????
  //???strcat(str1,str2);?strcat??????????????,???????????.
  for(i=m;i<m+n;i++)
	  str1[i]=str2[i-m];
  for(i=0;i<m+n-1;i++)
  {
	  printf("%d ",str1[i]);
  }
  printf("%d",str1[m+n-1]);
}
void main()
{
	int str1[30],str2[30];
	int i,m,n;
	scanf("%d %d",&m,&n);
	for(i=0;i<m;i++)
		scanf("%d",&str1[i]);
   for(i=0;i<n;i++)
		scanf("%d",&str2[i]);
	sort1(str1,m);//???????????????????(????).
	sort2(str2,n);
	order(str1,str2,m,n);
	printf("\n");
}
void main()
{
	int m,n,i;int t[50]={0},y[50]={0};
	void str(int t[],int m);
	scanf("%d %d ",&m,&n);
	for(i=0;i<m;i++)
		scanf("%d",&t[i]);
	for(i=0;i<n;i++)
		scanf("%d",&y[i]);
	str(t,m);str(y,n);
	for(i=0;i<m;i++)
		printf("%d ",t[i]);
	for(i=0;i<n-1;i++)
		printf("%d ",y[i]);
	printf("%d\n",y[n-1]);
	
}
void str(int t[],int m)
{
	int i,j;
	int c;
	for(i=0;i<m-1;i++)
		for(j=i+1;j<=m-1;j++)
		{
			if(t[i]>t[j])
			{
				c=t[i];t[i]=t[j];t[j]=c;
			}
		}
}
void mysort(int*pn, int n)
{
	int i,j;
	int temp;
	for (j=0; j<n; j++)
	{
		for (i=j+1; i<n; i++)
		{
			if (pn[j]>pn[i])
			{
				temp =pn[j];
				pn[j]=pn[i];
				pn[i]=temp;
			}
		}
	}
}

void merge(int *pn, int n, int *pm, int m)
{
	int i; 
	printf("%d", pn[0]);
	for (i=1; i<n; i++)
	{
		printf(" %d", pn[i]);
	}
	for (i=0; i<m; i++)
	{
		printf(" %d", pm[i]);
	}
}
int main(int argc, char* argv[])
{
	int m, n, i, *pm, *pn;
	scanf("%d%d",&m, &n);
	pm= (int*)calloc(m, sizeof(int));
	pn= (int*)calloc(n,sizeof(int));

	for (i=0; i<m; i++)
	{
		scanf("%d",&(pm[i]));
	}
	for (i=0; i<n; i++)
	{
		scanf("%d",&(pn[i]));
	}

	mysort(pm, m);
	mysort(pn, n);
	merge(pm, m, pn, n);

	free(pm);
	free(pn);
	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 link(int array1[],int array2[],int m,int n)
{int i;
 for(i=m;i<m+n;i++)
	 array1[i]=array2[i-m];
}

main()
{int a[40],b[20],n1,n2,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]);
 sort(a,n1);
 sort(b,n2);
 link(a,b,n1,n2);
	for(i=0;i<n1+n2-1;i++)
		printf("%d ",a[i]);
	if(i==n1+n2-1)printf("%d",a[i]);
}
int temp;
int flag=0;
int time;
void paixu(int a[],int n,int time)
{
    int i,j;
for(i=0;i<n;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<n;i++)
{
if((time==1)&&i==0)printf("%d",a[i]);
else printf(" %d",a[i]);
}}
int main()
{
int a[100],b[100];
int n1,n2;
scanf("%d%d",&n1,&n2);
int i,j;
for(i=0;i<n1;i++)
scanf("%d",&a[i]);
for(i=0;i<n2;i++)
scanf("%d",&b[i]);
paixu(a,n1,1);
paixu(b,n2,2);
}
void pai(int a[],int m);
void shuru(int a[10],int b[10],int m,int n);
void shuchu(int c[20],int m,int n);
void hubing(int c[20],int a[10],int b[10],int m,int n);
void main(){
	int a[10],b[10],c[20];
	int m,n;
    scanf("%d%d",&m,&n);	
	shuru(a,b,m,n);
	pai(a,m);
	pai(b,n);
	hubing(c,a,b,m,n);
	shuchu(c,m,n);
}
void hubing(int c[20],int a[10],int b[10],int m,int n){
	int i;
	for(i=0;i<m;i++)
		c[i]=a[i];
	for(i=0;i<n;i++)
		c[m+i]=b[i];
}
    

void shuru(int a[10],int b[10],int m,int n){
	int i;
	for(i=0;i<m;i++)
		scanf("%d",&a[i]);
	for(i=0;i<n;i++)
		scanf("%d",&b[i]);
	printf("\n");
	
}
void shuchu(int c[20],int m,int n){
	int i;
	for(i=0;i<(m+n-1);i++)
		printf("%d ",c[i]);
printf("%d",c[m+n-1]);
}

void pai(int a[],int m){
	int i,j,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;
			}
}
void rank(int n,int c)
{
	int num[10],i,j;
	for(i=0;i<n;i++)
	{
		scanf("%d",&num[i]);
	}
	for(i=0;i<n-1;i++)
	{
		for(j=0;j<n-i-1;j++)
		{
			int a;
			if(num[j]>num[j+1])
			{
				a=num[j];
				num[j]=num[j+1];
				num[j+1]=a;
			}
		}
	}
	for(i=0;i<n;i++)
	{
		printf("%d",num[i]);
		if(i!=n-1)
		{
			printf(" ");
		}
	}
	if(c!=2)
	{
		printf(" ");
	}
}
void count()
{
	int b[2],i;
	scanf("%d %d",&b[0],&b[1]);
	for(i=1;i<=2;i++)
	{
		rank(b[i-1],i);
	}
}
int main()
{
	void rank(int n,int c);
	void count();
	count();
	return 0;
}
void read(int n1,int n2,int s1[],int s2[]);
void bubble_sort(int s[],int n);
void write(int n1,int n2,int s1[],int s2[]);
int main()
{
    int n1,n2,s1[101],s2[101];
    scanf("%d%d",&n1,&n2);
    read(n1,n2,s1,s2);
    bubble_sort(s1,n1);
    bubble_sort(s2,n2);
    write(n1,n2,s1,s2);

}
void read(int n1,int n2,int s1[],int s2[])
{
    int i;

    for(i=0;i<n1;i++) scanf("%d",&s1[i]);
    for(i=0;i<n2;i++) scanf("%d",&s2[i]);
}
void bubble_sort(int s[],int n)
{
    int i,j,t;
    for(i=0;i<n-1;i++)
        for(j=0;j<n-i-1;j++)
            if(s[j]>s[j+1])
            {
                t=s[j];
                s[j]=s[j+1];
                s[j+1]=t;
            }
}
void write(int n1,int n2,int s1[],int s2[])
{
    int i;
    printf("%d",s1[0]);
    for(i=1;i<n1;i++) printf(" %d",s1[i]);
    for(i=0;i<n2;i++) printf(" %d",s2[i]);
}
int n,m;
int a[1000],b[1000];
void qsort(int l,int r)
{
    int i,j,k,x;
    i=l;j=r;
    k=0;
    x=a[(i+j)/2];
    while (i<=j)
    {
        while (a[i]<x) i++;
        while (x<a[j]) j--;
        if (i<=j)
        {
            k=a[i];a[i]=a[j];a[j]=k;
            i++;j--;
        }
    }
    if (i<r) qsort(i,r);
    if (l<j) qsort(l,j);
}

void qsort2(int l,int r)
{
    int i,j,k,x;
    i=l;j=r;
    k=0;
    x=(i+j)/2;
    while (i<j)
    {
        while (b[i]<b[x]) i++;
        while (b[x]<b[j]) j--;
        if (i<=j)
        {
            k=b[i];b[i]=b[j];b[j]=k;
            i++;j--;
        }
    }
    if (i<r) qsort2(i,r);
    if (l<j) qsort2(l,j);
}

void input()
{
    int i;
    cin >>n >>m;
    for (i=1;i<=n;i++)
        cin >>a[i];
    for (i=1;i<=m;i++)
        cin >>b[i];
}

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

int main()
{
    input();
    qsort(1,n);
    qsort2(1,m);
    output();
    return 0;
}
int input( int *s, int n )
{
    int i = 0;
    for ( i = 0; i < n; i++ )
        scanf("%d", &s[i]);
    return 0;
}

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

int combine( int *s1, int *s2, int n1, int n2, int *s )
{
    int i = 0;
    for ( i = 0; i < n1; i++ )
        s[i] = s1[i];
    for ( i = 0; i < n2; i++ )
        s[i+n1] = s2[i];
    return 0;
}

int output( int *s, int n )
{
    int i = 0;
    if ( n <= 0 )
        return 0;
    printf("%d", s[0]);
    for ( i = 1; i < n; i++ )
        printf(" %d", s[i]);
}

int main()
{
    int n1 = 0, n2 = 0;
    scanf("%d %d", &n1, &n2);
    int s1[1000]= {0};
    int s2[1000]= {0};
    input(s1,n1);input(s2,n2);
    sort(s1,n1);sort(s2,n2);
    int s[2000]={0};
    combine(s1,s2,n1,n2,s);
    output(s,n1+n2);
    return 0;
}
int main()
{
    int n,m,a[100]={0},b[100]={0};
	scanf("%d%d",&n,&m);
	void type(int array[],int n);
	void order(int array[],int q);
	void join(int array1[],int array2[],int q1,int q2);
	void out(int array[],int q1,int q2);
	type(a,n);
	type(b,m);
	order(a,n);
	order(b,m);
	join(a,b,n,m);
	out(a,n,m);
}

int type(int array[],int n)
{
	int c;
	for (c=0;c<n;c++)
	{
		scanf("%d",&array[c]);
	}
}

int order(int array[],int q)
{
	int i,j,t;
	for (i=0;i<q-1;i++)
	{
		for (j=0;j<q-1;j++)
		{
			if (array[j]>=array[j+1])
			{
				t=array[j+1];
				array[j+1]=array[j];
				array[j]=t;
			}
		}
	}
}

int join(int array1[],int array2[],int q1,int q2)
{
	int k;
	for (k=0;k<q2;k++)
	{
		array1[q1+k]=array2[k];
	}
}

int out(int array[],int q1,int q2)
{
	int k;
	for (k=0;k<q1+q2-1;k++)
	{
		printf("%d ",array[k]);
	}
	printf("%d\n",array[q1+q2-1]);
}
void main()
{
	void px(int x[100],int k);
	void lh(int c[100],int p,int d[100],int q);
	int a[100],b[100];
	int i,m,n;
	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]);
	px(a,m);
	px(b,n);
	lh(a,m,b,n);
	for(i=0;i<m+n;i++)
	{
		printf("%d",a[i]);
		if(i<m+n-1)
			printf(" ");
	}
}
void px(int x[100],int k)
{
	int i,j,t;
	for(i=0;i<k-1;i++)
		for(j=i+1;j<k;j++)
		{
			if(x[i]>x[j])
			{
				t=x[i];
				x[i]=x[j];
				x[j]=t;
			}
		}
}
void lh(int c[100],int p,int d[100],int q)
{
	int y;
	for(y=0;y<q;y++)
		c[p+y]=d[y];
}