semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
int n1,n2,a1[100],a2[100];
void main()
{
	void scan(),rank(),combine(),print();
	scan();
	rank();
	combine();	
	print();
}

void scan()
{
	int i;
	scanf("%d %d\n",&n1,&n2);
	for (i=0;i<n1;i++) scanf("%d",&a1[i]);
	for (i=0;i<n2;i++) scanf("%d",&a2[i]);
}

void rank()
{
	int i,j,mid;
	for(j=0;j<n1-1;j++)
		for (i=0;i<n1-1-j;i++)
			if (a1[i]>a1[i+1])
			{ mid=a1[i];a1[i]=a1[i+1];a1[i+1]=mid;}
	for(j=0;j<n2-1;j++)
		for (i=0;i<n2-1-j;i++)
			if (a2[i]>a2[i+1])
			{ mid=a2[i];a2[i]=a2[i+1];a2[i+1]=mid;}
}

void combine()
{
	int i;
	for (i=n1;i<n1+n2;i++) a1[i]=a2[i-n1];
}

void print()
{
	int i;
	for (i=0;i<n1+n2;i++) 
	{
		if(i!=0) printf(" ");
		printf("%d",a1[i]);
	}
}
void in(int a[],int n)
{
    int i;
        for(i=0;i<n;i++)
        scanf("%d",&a[i]);
}
void bubblesort(int a[],int n)
{
    int i,j,t;
    for(i=0;i<n;i++)
        for(j=n-1;j>i;j--)
            if(a[j-1]>a[j])
            {t=a[j];
                a[j]=a[j-1];
                a[j-1]=t;}
    
}

void strc(int a[],int b[],int c[],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];
}
void print(int c[],int n1,int n2)
{
    int i;
    for(i=0;i<n1+n2-1;i++)
        printf("%d ",c[i]);
    printf("%d",c[n1+n2-1]);
    }

main()
{
    int i,n1,n2,a[100],b[100],c[200];
    scanf("%d %d",&n1,&n2);
    in(a,n1);
    in(b,n2);
    
    bubblesort(a,n1);
    bubblesort(b,n2);
    strc(a, b, c, n1, n2);
    print(c, n1, n2);



}
int n1;int n2;int i;int a[100]={0};int b[100]={0};int c[200]={0};
void scanfing(/*n1,n2,i,a[100],b[100]*/)
{
     scanf ("%d %d",&n1,&n2);
     scanf ("%d",&a[0]);
     for (i=1;i<n1;i++) scanf (" %d",&a[i]);
     scanf ("%d",&b[0]);
     for (i=1;i<n2;i++) scanf (" %d",&b[i]);
}
int compare(const void* elem1,const void* elem2)
{
    return (*(int*)elem1-*(int*)elem2);
}
void qsorting(/*n1,n2,a[100],b[100]*/)
{
     qsort (a,n1,sizeof(int),compare);
     qsort (b,n2,sizeof(int),compare);
}
void together(/*n1,n2,a[100],b[100],c[200],i*/)
{
     for (i=0;i<n1;i++) c[i]=a[i];
     for (i=0;i<n2;i++) c[i+n1]=b[i];
}
void printfing(/*n1,n2,c[200]*/)
{
     printf ("%d",c[0]);
     for (i=1;i<n1+n2;i++)
     printf (" %d",c[i]);
}
int main()
{
    scanfing (/*n1,n2,i,a[100]={0},b[100]={0}*/);
    qsorting (/*n1,n2,a[100],b[100]*/);
    together (/*n1,n2,a[100],b[100],c[200],i*/);
    printfing (/*n1,n2,c[200]*/);
}
void main()
{
	void read(int x[],int y[],int a,int b);
	void change(int x[],int y[],int a,int b);
	void combine(int x[],int y[],int a,int b);
	int x[10],y[10],a,b;
	scanf("%d %d",&a,&b);
	read(x,y,a,b);
	change(x,y,a,b);
	combine(x,y,a,b);
}
void read(int x[],int y[],int a,int b)
{
	int i;
	char c;
	for(i=1;i<=a;i++)
		scanf("%d%c",&x[i],&c);
	for(i=1;i<=b;i++)
		scanf("%d%c",&y[i],&c);
}
void change(int x[],int y[],int a,int b)
{
	int i,j,t;
	for(i=1;i<=a;i++)
		for(j=1;j<a+1-i;j++)
		{
			if(x[j]>x[j+1])
			{
				t=x[j];
				x[j]=x[j+1];
				x[j+1]=t;
			}
		}
	for(i=1;i<=b;i++)
		for(j=1;j<b+1-i;j++)
		{
			if(y[j]>y[j+1])
			{
				t=y[j];
				y[j]=y[j+1];
				y[j+1]=t;
			}
		}
}
void combine(int x[],int y[],int a,int b)
{
	int i;
	printf("%d",x[1]);
	for(i=2;i<=a;i++)
		printf(" %d",x[i]);
	for(i=1;i<=b;i++)
		printf(" %d",y[i]);
}
void f(int str[],int m)
{int i,j,k;
	for(j=0;j<m;j++)
	for(i=0;i<m-1;i++)
		if(str[i]>str[i+1])
		{k=str[i];
		str[i]=str[i+1];
		str[i+1]=k;}
}

void g(int a[],int b[],int ma,int mb)
{int i;
	for(i=ma;i<(ma+mb);i++)
a[i]=b[i-ma];
}


void main()
{int ma,mb,i;
int a[8888],b[8888];
scanf("%d %d",&ma,&mb);
for(i=0;i<ma;i++)
scanf("%d",&a[i]);
for(i=0;i<mb;i++)
scanf("%d",&b[i]);
f(a,ma);
f(b,mb);
g(a,b,ma,mb);
for(i=0;i<=(ma+mb-1);i++)
{if(i!=0)
printf(" ");
printf("%d",a[i]);}
}
int main()
{
	int a[100],b[100],m,n;
	void read(int a[],int n);
	void sort(int a[],int n);
	void print(int a[],int n);
	scanf("%d%d",&m,&n);
	read(a,m);read(b,n);
	sort(a,m);sort(b,n);
	print(a,m);printf(" ");print(b,n);
}
void read(int a[],int n)
{
	int i;
	for(i=0;i<n;i++)
	scanf("%d",&a[i]);
}
void sort(int a[],int n)
{	int i,j,t;
    for(i=n-1;i>0;i--)
		for(j=0;j<i;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 i;
	for(i=0;;i++)
		{printf("%d",a[i]);
	     n--;
	     if(n)printf(" ");
		 else break;}}
void f1(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 f2(int a[],int b[],int m,int n)
{
int i,j;
int t;
     for(i=0;i<m;i++)
     {for(j=0;j<m-1;j++)
     {if(a[j+1]<a[j])
      {t=a[j];
      a[j]=a[j+1];
      a[j+1]=t;
      } 
       }
     }
     for(i=0;i<n;i++)
     {for(j=0;j<n-1;j++)
     {if(b[j+1]<b[j])
      {t=b[j];
      b[j]=b[j+1];
      b[j+1]=t;
      } 
       }
     }
     }
void f3(int a[],int b[],int m,int n)
{int i,j;
for(i=0;i<n;i++)
{a[m+i]=b[i];}
     }
void f4(int a[],int m,int n)
{int i;
     for(i=0;i<m+n-1;i++)
{cout<<a[i]<<" ";}
cout<<a[m+n-1];
     
     }
int main()
{int m,n;
cin>>m>>n;     
int a[1000];
int b[1000];

f1(a,b,m,n);
f2(a,b,m,n);
f3(a,b,m,n);
f4(a,m,n);
return 0;

    
    
    }
int main()
{
	int a,b;
	scanf("%d %d",&a,&b);
	int c[100];
	int d[100];
	int i,t,r;
	i=0;
	do
	{
		scanf("%d",&c[i]);
		i++;
	}while(i<a);
	i=0;
	do
	{
		scanf("%d",&d[i]);
		i++;
	}while(i<b);
	t=0;
	do
	{
		i=0;
		while(i<a-1-t)
		{
			if(c[i]>c[i+1])
			{
				r=c[i];
				c[i]=c[i+1];
				c[i+1]=r;
			}
			i++;
		}
		t++;
	}while(t<a-1);
	t=0;
	do
	{
		i=0;
		while(i<b-1-t)
		{
			if(d[i]>d[i+1])
			{
				r=d[i];
				d[i]=d[i+1];
				d[i+1]=r;
			}
			i++;
		}
		t++;
	}while(t<b-1);
	printf("%d",c[0]);
	i=1;
	do
	{
		printf(" %d",c[i]);
		i++;
	}while(i<a);
	i=0;
	do
	{
		printf(" %d",d[i]);
		i++;
	}while(i<b);
	return 0;
}
/* Name      : ????? 
 * Version   : 1.0
 * Date      : 2012-11-18
 * New       : Null
 * Func&Feat : 
 * State     : Design
 */
void readin(int ma,int mb,int a[],int b[])
{
    for(int i=0;i<ma;i++)cin>>a[i];
    for(int i=0;i<mb;i++)cin>>b[i];
}
void rearange(int ma,int mb,int a[100],int b[100])
{
    int temp;
    for(int i=0;i<ma;i++)
        for(int j=0;j<ma-1;j++)
            if(a[j]>a[j+1])
            {
                int temp;
                temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
    for(int i=0;i<mb;i++)
        for(int j=0;j<mb-1;j++)
            if(b[j]>b[j+1])
            {
                int temp=b[j];
                b[j]=b[j+1];
                b[j+1]=temp;
            }
}
int printout(int ma,int mb,int a[],int b[])
{
    for(int i=0;i<ma;i++)cout<<a[i]<<' ';
    for(int i=0;i<mb-1;i++)cout<<b[i]<<' ';
    cout<<b[mb-1];
}
int main()
{
    int ma[1],mb[1],a[100]={0},b[100]={0},c[100]={0};
    readin(1,1,ma,mb);
    readin(ma[0],mb[0],a,b);
    rearange(ma[0],mb[0],a,b);
    printout(ma[0],mb[0],a,b);
    return 0;
}
static int a[100],b[100],c[300];
char z;
void scan()
{   static int m,n,i;
    scanf("%d%d",&m,&n);
    for(i=0;i<=99;i++)
    {
    	a[i]=0;
    	b[i]=0;
    }
    for (i=0;z!='\n';i++)
    {
    	scanf("%d%c",&a[i],&z);
    }
    z=1;
     for (i=0;z!='\n';i++)
    {
    	scanf("%d%c",&b[i],&z);
    }
}
 void ord()
 {
	int i,j,temp;
	for(i=0;a[i]!='\0';i++)
	{
		for(j=i+1;a[j]!='\0';j++)
		{
			if(a[i]>a[j])
			{
				temp=a[i];
				a[i]=a[j];
				a[j]=temp;
				
			}
		}
	}
	for(i=0;b[i]!='\0';i++)
	{
		for(j=i+1;b[j]!='\0';j++)
		{
			if(b[i]>b[j])
			{
				temp=b[i];
				b[i]=b[j];
				b[j]=temp;
				
			}
		}
	}
}
void bin()
{
static int i,j,s;
for (i=0;i<=299;i++)
{

	c[i]=0;
}
	for (i=0;a[i]!='\0';i++)
	{
		c[i]=a[i];
	}
	for (j=0;b[j]!='\0';j++)
	{
		c[j+i]=b[j];
	}
}

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

int main()
{
	scan();
	ord();
	bin();
	print();
}
int a[1000],b[1000],n1,n2;
void get(int a[],int b[])
{
     int i;
     cin>>n1>>n2;
     for (i=0;i<n1;i++) cin>>a[i];
     for (i=0;i<n2;i++) cin>>b[i];
}
void sort(int a[],int b[])
{
     int i,j,temp;
     for (i=0;i<n1;i++)
     {
         for (j=i;j<n1;j++)
         {
             if (a[i]>a[j])
             {
                 temp=a[i];
                 a[i]=a[j];
                 a[j]=temp;
             }
         }
     }
     for (i=0;i<n2;i++)
     {
         for (j=i;j<n2;j++)
         {
             if (b[i]>b[j])
             {
                 temp=b[i];
                 b[i]=b[j];
                 b[j]=temp;
             }
         }
     }
}
void print(int a[],int b[])
{
     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];
}
int main()
{
    get(a,b);
    sort(a,b);
    print(a,b);
    return 0;
}
int main ()
{
	void scan();//??????
	scan();
	return 0;
}
void scan()
{
	int m, n;
	int a[100], b[100];
	cin >> m >> n;//???????????
	for ( int i = 0; i < m; i ++ )//??????
		cin >> a[i];
	for ( int j = 0; j < n; j ++ )
		cin >> b[j];
	void sort ( int x, int c[] );//??????
	sort ( m, a );
	cout << " ";
	sort ( n, b );
}
void sort( int x, int c[] )//???????????????????
{
	for ( int k = 0; k < x - 1; k ++ )
		for ( int l = 0; l < x - k - 1; l ++ )
			if ( c[l] > c[l+1] ) swap ( c[l], c[l+1] );
	for ( int h = 0; h < x - 1; h ++ ) cout << c[h] << " ";
	cout << c[x-1];
}
int Compare(const void *elem1, const void *elem2)
{
    return *((int *)(elem1)) - *((int *)(elem2));
}
int main()
{
	int n1,n2;
	int*a1,*a2;
	int i1,i2,i3,i4;
	scanf("%d %d",&n1,&n2);
	a1=(int*)malloc(sizeof(int)*n1);
	a2=(int*)malloc(sizeof(int)*n2);
	for(i1=0;i1<n1;i1++)
	{
		scanf("%d",a1+i1);
	}
	for(i2=0;i2<n2;i2++)
	{
		scanf("%d",a2+i2);
	}
	qsort(a1,n1,sizeof(int),Compare);
	qsort(a2,n2,sizeof(int),Compare);
	for(i3=0;i3<n1;i3++)
	{
		printf("%d ",a1[i3]);
	}
	for(i4=0;i4<n2-1;i4++)
	{
		printf("%d ",a2[i4]);
	}
	printf("%d",a2[n2-1]);
}
/*
 *???mode.cpp
 *???????????
 *????: 2012-11-27
 *?????1200012825
 */

int l1,l2;
int a[2000],b[1000];
int temp;
void cins(void)//????
{
	cin>>l1>>l2;
	for(int i=1;i<=l1;i++){
		cin>>a[i];
	}
	for(int i=1;i<=l2;i++){
		cin>>b[i];
	}
}
void sorts(void)//????
{
	for(int i=1;i<l1;i++){
		for(int j=1;j<=l1-i;j++){
			if(a[j]>a[j+1]){
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
		}
	}
	for(int i=1;i<l2;i++){
			for(int j=1;j<=l2-i;j++){
				if(b[j]>b[j+1]){
					temp=b[j];
					b[j]=b[j+1];
					b[j+1]=temp;
				}
			}
		}
}
void together(void)//????
{
	for(int i=l1+1;i<=l1+l2;i++){
		a[i]=b[i-l1];
	}
}
void couts(void)//????
{
	cout<<a[1];
	for(int i=2;i<=l1+l2;i++){
		cout<<" "<<a[i];

	}
	cout<<endl;
}
int main(void)
{
	cins();
	sorts();
	together();
	couts();//????
	return 0;
}
//***********************************************************************
//??????? 
//??????? 
//??????
//***********************************************************************
void in(int n, int a[]);                    //??void??
void arrange(int n, int a[]); 
void connect(int n1, int n2, int a[], int b[], int c[]); 
void out(int n, int c[]); 
int main()                                  //??? 
{
    int n1, n2, a[1000], b[1000], c[2000];
    cin>>n1>>n2; 
    in(n1, a);                              //???? 
    in(n2, b);
    arrange(n1, a);
    arrange(n2, b);
    connect(n1, n2, a, b, c);
    out(n1 + n2, c); 
    return 0;
}                                            //?????
void in(int n, int a[])                     //???????? 
{
    for(int i = 0; i < n; i++)
            cin>>a[i]; 
}
void arrange(int n, int a[])                //????????? 
{
    int temp; 
    for(int i = 0; i < n; i++)
            for(int j = 0; j < n - i - 1; j++)
                    if(a[j] > a[j + 1])
                    {
                            temp = a[j];
                            a[j] = a[j + 1];
                            a[j + 1] = temp;
                    }
}
                                            //???????? 
void connect(int n1, int n2, int a[], int b[], int c[])
{
    int l = 0;
    for(int i = 0; i < n1; i++, l++)
            c[l] = a[i];
    for(int j = 0; j < n2; j++, l++)
            c[l] = b[j]; 
} 
void out(int n, int c[])                   //???????? 
{
     for(int i = 0; i < n - 1; i++)
             cout<<c[i]<<" ";
     cout<<c[n - 1]<<endl;
}
int main()
{
	int m,n,a[100],b[100],i,q,j;
	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]);
   
for(i=1;i<m;i++)
{
for(j=0;j<m-i;j++)
if(a[j]>a[j+1])
{
	q=a[j];
	a[j]=a[j+1];
    a[j+1]=q;
}
}

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


  
   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]);
   return 0;
}
void main ()
{
    void f(int array[],int k);
    void g(int c[],int d[],int o,int p);
    int n,m,a[200],b[100],i,j,e[200],z;
    scanf("%d %d",&n,&m);
    for(i=0;i<=n-1;i++)
    {
        scanf("%d",&a[i]);
    }
    for(j=0;j<=m-1;j++)
    {
        scanf("%d",&b[j]);
    }
    f(a,n);
    f(b,m);
    g(a,b,n,m);
    for(z=0;z<n+m-1;z++)
    {
        printf("%d ",a[z]);
    }
    printf("%d",a[n+m-1]);
}
void f(int array[],int k)
{
    int r,s,t;
    for(r=0;r<k-1;r++)
       for(s=0;s<k-1-r;s++)
          if(array[s]>array[s+1])
          {
              t=array[s];array[s]=array[s+1];array[s+1]=t;
          }
}
void g(int c[],int d[],int o,int p)
{
    int u;
    for(u=o;u<=o+p-1;u++)
    {
        c[u]=d[u-o];
    }
}
void main()
{
	void sort(int *p,int n);
	int n1,n2,a[50],b[50],i;
	int *pa,*pb;
	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]);
	pa=&a[0];pb=&b[0];
	sort(pa,n1);//????????????*
	sort(pb,n2);
	for(i=0;i<n1;i++)printf("%d ",a[i]);
	for(i=0;i<n2-1;i++)printf("%d ",b[i]);
	printf("%d\n",b[n2-1]);
}

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

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

void  hebing(int d[],int e[],int x,int y)
{
    int i;
    for(i=0;i<x;i++)
    printf("%d ",d[i]);
    for(i=0;i<y-1;i++)
    printf("%d ",e[i]);
    printf("%d",e[y-1]);
}
int   main()
{
    int i,j;
   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]);
    sort(a,n);
    sort(b,m);
    hebing(a,b,n,m);
    return 0;
}
void a(int ,int );
void b(int [],int [],int ,int );
void c(int [],int [],int ,int );
void d(int [],int );
int main()
{
	int n1,n2;
	cin>>n1>>n2;
	a(n1,n2);
	return 0;
}
void a(int n1,int n2)
{
	int num1[101],num2[101],i;
	for(i=1;i<=n1;i++)
	{
		cin>>num1[i];
	}
	for(i=1;i<=n2;i++) cin>>num2[i];
	b(num1,num2,n1,n2);
}
void b(int num1[],int num2[],int n1,int n2)
{
	int i,j,mid;
	for(i=1;i<=n1-1;i++)
	{
		for(j=1;j<=n1-i;j++)
		{
			if(num1[j]>num1[j+1])
			{
				mid=num1[j+1];
				num1[j+1]=num1[j];
				num1[j]=mid;
			}
		}
	}
	for(i=1;i<=n2-1;i++)
	{
		for(j=1;j<=n2-i;j++)
		{
			if(num2[j]>num2[j+1])
			{
				mid=num2[j+1];
				num2[j+1]=num2[j];
				num2[j]=mid;
			}
		}
	}
	c(num1,num2,n1,n2);
}
void c(int num1[],int num2[],int n1,int n2)
{
	int num[201],i,j;
	for(i=1;i<=n1;i++)
	{
		num[i]=num1[i];
	}
	for(i=n1+1;i<=n1+n2;i++)
	{
		num[i]=num2[i-n1];
	}
	d(num,n1+n2);
}
void d(int num[],int n)
{
	int i;
	for(i=1;i<=n-1;i++)
	{
		cout<<num[i]<<" ";
	}
	cout<<num[n];
}
void main()
{
	void maopao(int c[],int l);
	int c1[100],c2[100],l1,l2;
	int i,n1,n2;
	scanf("%d%d",&n1,&n2);
	for(i=0;i<n1;i++)
	{scanf("%d",&c1[i]);l1=i+1;}
	for(i=0;i<n2;i++)
	{scanf("%d",&c2[i]);l2=i+1;}
	maopao(c1,l1);
	printf(" ");
	maopao(c2,l2);
	
}

void maopao(int c[],int l)
{
int i,j,t;

for(j=1;j<l;j++)
	for(i=0;i<l-j;i++)
		if(c[i]>c[i+1])
		{
		 t=c[i+1];
		 c[i+1]=c[i];
		 c[i]=t;
		}
printf("%d",c[0]);
for(i=1;i<l;i++)
	printf(" %d",c[i]);

}
main()
{
 int i,j,k,m,n,t=0;
 int *a,*b;
 scanf("%d %d",&n,&m);
 a=(int*)malloc(n*sizeof(int));
 b=(int*)malloc(m*sizeof(int));
 for(i=0;i<n;i++)
 scanf("%d",&a[i]);
 for(i=0;i<m;i++)
 scanf("%d",&b[i]);
 for(i=0;i<n;i++)
 for(j=0;j<n-i-1;j++)
 if(a[j]>a[j+1])
 {
                 t=a[j+1];
                 a[j+1]=a[j];
                 a[j]=t;
                 }
                 printf("%d",a[0]);
                 for(i=1;i<n;i++)
                 printf(" %d",a[i]);
                 for(i=0;i<m;i++)
                 for(j=0;j<m-i-1;j++)
                 if(b[j]>b[j+1])
                 {
                 t=b[j+1];
                 b[j+1]=b[j];
                 b[j]=t;
                 }
                 for(i=0;i<m;i++)
                 printf(" %d",b[i]);
}
int a,b,c[20]={0},d[20]={0},e[40]={0};
void in()
{
	int i;
	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 number(int m[])
{
	int i,n=0;
	for(i=0;m[i]!=0;i++) n++;
	return n;
}
void change(int s[])
{
	int i,j,m;
	for(i=1;i<number(s);i++)
	{
		for(j=0;j<number(s)-1;j++)
		{
			if(s[j]>s[j+1])
			{
				m=s[j];
				s[j]=s[j+1];
				s[j+1]=m;
			}
		}
	}
}
void link(int m[],int n[])
{
	int i,j=0;
	for(i=0;m[i]!=0;i++)
	{
		e[i]=m[i];
		j++;
	}
	for(i=0;n[i]!=0;i++)
	{
		e[j]=n[i];
		j++;
	}
}
void out()
{
	int i;
	for(i=0;e[i]!=0;i++)
	{
		printf("%d",e[i]);
		if(e[i+1]!=0) printf(" ");
	}
}
int main()
{
	in();
	change(c);
	change(d);
	link(c,d);
	out();
}
void paixu(int str[],int n1);
void hebing(int str1[],int str2[],int n1,int n2);
void shuchu(int str[],int n);
void main()
{
	int n1,n2;
	int a[100],b[100];
	scanf("%d%d",&n1,&n2);
	paixu(a,n1);
	paixu(b,n2);
	hebing(a,b,n1,n2);
	shuchu(a,n1+n2);
}
void paixu(int str[],int n)
{
	int i,p,m;
	for(i=0;i<n;i++)
		scanf("%d",&str[i]);
	for(p=1;p<n;p++)
		for(i=0;i<=n-1-p;i++)
		  if(str[i]>str[i+1])
		  {
			  m=str[i];
			  str[i]=str[i+1];
			  str[i+1]=m;
		  }
}
void hebing(int str1[],int str2[],int n1,int n2)
{
    int i;
	for(i=n1;i<n1+n2;i++)
		str1[i]=str2[i-n1];
}
void shuchu(int str[],int n)
{
	int i;
	printf("%d",str[0]);
	for(i=1;i<n;i++)
		printf(" %d",str[i]);
}
int*order(int*p,int k)
{     
       int i,j;
       int t=0;
       p=(int*)malloc(k*sizeof(int));
       for(i=0;i<k;i++)
       {
           scanf("%d",&p[i]);
       }
       for(i=k-1;i>=0;i--)
       {
           for(j=0;j<i;j++)
               {
                   if(p[j]>p[j+1])
                   {
                    t=p[j+1];
                    p[j+1]=p[j];
                    p[j]=t;
                   }
               }
       }
       return p;
}
int*merge(int*p,int*q,int m,int n)
{
       int i;
       int*u=(int*)malloc((m+n)*sizeof(int));
       for(i=0;i<m;i++)
       {
            u[i]=p[i];
       }
       for(i=0;i<n;i++)
       {
            u[m+i]=q[i];
       }
       return u;
}
main()
{
      int m,n;
      scanf("%d %d",&m,&n);
      int*a=(int*)malloc(m*sizeof(int));
      int*b=(int*)malloc(n*sizeof(int));
      a=order(a,m); 
      b=order(b,n);
      int*p=merge(a,b,m,n);
      printf("%d",p[0]);
      for(int i=1;i<m+n;i++)
      {
        printf(" %d",p[i]);
      }
}
int compare(const void * elem1, const void * elem2)
{
      return (*(int *)elem1) - (*(int *) elem2);
}
main()
{
      int n,m;
      scanf("%d %d",&n,&m);
      int a[n],b[m];
      int i,j;
      for(i=0;i<n;i++)
            { scanf("%d",&a[i]);}
      for(i=0;i<m;i++)
             {scanf("%d",&b[i]);}
      qsort(a,n,sizeof(int),compare);
      qsort(b,m,sizeof(int),compare);
      int c[n+m];
      for(i=0;i<n;i++)
      {
                        c[i]=a[i];}
      for(i=n,j=0;i<m+n;i++,j++)
      {
                      c[i]=b[j];}
      for(i=0;i<n+m-1;i++)
       {
                        
                        printf("%d ",c[i]);}
                        printf("%d\n",c[i]);
     
}
/*
 * ????main.cpp
 * ??????
 * ?????2012-11-24
 * ?????????????????????????? 
 *		 a)  ??????????????????? 
 *		 b)  ??????????? 
 *		 c)  ?????????? 
 *		 d)  ????????? 
 *		 ?????????????????????????? 
 */


void rank1 ( int array[], int num, int k )//????rank1??????????????
{
	int a,i,j;
	for ( i = 1; i < num; i++ )//???????????
		for ( j = 1; j <= num - i; j++ )//????
			if ( array[j] > array[j + 1])
			{
				a = array[j];
				array[j] = array[j + 1];
				array[j + 1] = a;
			}
	for ( i = 1; i <= num; i++ )//??????????????
	{
		if ( i == 1 )
		{
			if ( k == 2 )//???????????????
				cout << ' ';
			cout << array[1];
		}
		else
			cout << ' ' << array[i];
	}
			
}

void rank2 ( int num1, int num2 )//????rank2??????????????rank1
{
	int array1[10000],array2[10000],i;//????array1?array2??????
	for ( i = 1; i <= num1; i++ )//??????????
		cin >> array1[i];
	for ( i = 1; i <= num2; i++ )
		cin >> array2[i];
	rank1(array1,num1,1);//????????????????
	rank1(array2,num2,2);
	cout << endl;
}

int main ()
{
	int num1,num2;
	cin >> num1 >> num2;
	rank2(num1,num2);//????rank2???????????
	return 0;
}
void a(int s[],int x)
{
	int i;
	for(i=1;i<=x;i++)
	scanf("%d",&s[i]);
}
void b(int s[],int x)
{	int i,j;
	for(i=1;i<=x-1;i++)
	{
		for(j=1;j<=x-i;j++)
		{
			if(s[j]>s[j+1])
			{
				s[0]=s[j];
				s[j]=s[j+1];
				s[j+1]=s[0];
			}
		}
	}
}
void c(int p[],int x,int q[],int y)
{
	int i;
	for(i=1;i<=y;i++)
		p[x+i]=q[i];
}
void d(int s[],int x)
{
	int i;
	for(i=1;i<=x-1;i++)
		printf("%d ",s[i]);
	printf("%d\n",s[x]);
}
void main()
{
	int p[60],q[30],m,n;
	scanf("%d%d",&m,&n);
	a(p,m);
	a(q,n);
	b(p,m);
	b(q,n);
	c(p,m,q,n);
	d(p,m+n);
}
int m=0,n=0,i=0;
int a[1000],b[1000];
void duru1()
{
    cin>>m;
    cin>>n;
     for(i=0;i<m;i++)
    {
          cin>>a[i];          
    }
    for(i=0;i<n;i++)
    {
           cin>>b[i];         
    }
}            
                   //???? 
void paixu(int a[],int geshu)
{
    int j=0,k=0,t=0;
    for(j=0;j<geshu-1;j++)
    {
        for(k=j+1;k<geshu;k++)
        {
              if(a[k]<a[j])
              {
                  t=a[k];
                  a[k]=a[j];
                  a[j]=t;         
              }                
        }                  
    }
}                                                  //???? 
void shuchu()
{
    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()
{
    duru1();
    paixu(a,m);
    paixu(b,n);
    shuchu();
    return 0;                                     //???????????0 
}
int a[100],b[100];
int al=0,bl=0,i,j,k;
void f1()
{cin>>al>>bl;
for(i=0;i<al;i++)
{cin>>a[i];
}
for(i=0;i<bl;i++)
{cin>>b[i];
}
}
void f2()
{for(i=0;i<al-1;i++)
{for(j=i;j<al;j++)
{if(a[i]>a[j]){k=a[i];a[i]=a[j];a[j]=k;}
}
}
for(i=0;i<bl-1;i++)
{for(j=i;j<bl;j++)
{if(b[i]>b[j]){k=b[i];b[i]=b[j];b[j]=k;}
}
}
}
void f3()
{for(i=0;i<bl;i++)
{a[i+al]=b[i];
}
}
void f4()
{for(i=0;i<al+bl-1;i++)
{cout<<a[i]<<" ";
}
cout<<a[al+bl-1];
}
int main()
{f1();f2();f3();f4();
return 0;
}
int shuzu1[10]={0},shuzu2[10]={0};
int n1,n2;
void input()//??
{
	int i;
	cin>>n1>>n2;
	for (i=0;i<n1;i++)cin>>shuzu1[i];
	for (i=0;i<n2;i++)cin>>shuzu2[i];
}

void sort(int shuzu[],int bg,int ed)//???????????
{
	int bg1=bg,ed1=ed,key=shuzu[bg];
	if (bg1!=ed1) 
	{
		while(bg1!=ed1)
		{
			for (;shuzu[ed1]>=key&&bg1!=ed1;ed1--) ;
			shuzu[bg1]=shuzu[ed1];
			if(bg1==ed1) break;
			bg1++;
			for (;shuzu[bg1]<=key&&bg1!=ed1;bg1++) ;
			shuzu[ed1]=shuzu[bg1];
			if(bg1==ed1) break;
			ed1--;
		}
		shuzu[bg1]=key;
		if(bg1!=bg) sort (shuzu,bg,bg1-1);
		if(ed1!=ed) sort (shuzu,ed1+1,ed);
	}
}
void sort1()//????
{
	sort(shuzu1,0,n1-1);//?2???????
	sort(shuzu2,0,n2-1);
}
void link()
{
	int lk;//??2??
	for (lk=0;lk<n2;lk++) shuzu1[n1+lk]=shuzu2[lk];
}
void output()//????
{
	int i;
	for (i=0;i<n1+n2;i++)
	{
		if(i) cout<<' ';//???????????
		cout<<shuzu1[i];
	}
}
int main()
{
	input();
	sort1();
	link();
	output();
	return 0;
}
int i,m,n,a[1000],b[1000],c;
void f(int a[1000],int m)
{
	for(i=0;i<m-1;i++){
		for(int j=0;j<m-1-i;j++){
			if(a[j]>a[j+1]){
				c=a[j];a[j]=a[j+1];a[j+1]=c;
			}}}
	cout << a[0];
	for(i=1;i<m;i++)
		cout << " " << a[i];
}
int main(){
	cin >> m >> n;
	for( i=0;i<m;i++){
		cin >> a[i];
	}
	f(a,m);
	for(i=0;i<n;i++){
		cin >> b[i];
	}
	cout <<" ";
	f(b,n);
	return 0;
}