/*
#include <stdio.h>
#include <string.h>
int main()
{
int n;
char a[10001][11]={},b[10001][11]={};
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%s",a[i]);
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n-i;j++)
{
if(strcmp(a[j],a[j+1])>0)
{
strcpy(b[j],a[j]);
strcpy(a[j],a[j+1]);
strcpy(a[j+1],b[j]);
}
}
}
for(int i=1;i<=n;i++)
{
printf("%s\n",a[i]);
}
return 0;
}
*/
/*
#include <stdio.h>
typedef struct{
int num;
int cnt;
}block;
int main()
{
int k=1,n,t,a[50001]={};
block arr[50001],temp;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&t);
a[t]++;
}
for(int i=1;i<=50000;i++)
{
if(a[i]!=0)
{
arr[k].num=i;
arr[k].cnt=a[i];
k++;
}
}
k--;
// k개의 구조체
for(int i=1;i<k;i++)
{
for(int j=1;j<=k-i;j++)
{
if(arr[j].cnt<arr[j+1].cnt)
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
else if(arr[j].cnt==arr[j+1].cnt&&arr[j].num<arr[j+1].num)
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
for(int i=1;i<=k;i++){
for(int j=1;j<=arr[i].cnt;j++)
{
printf("%d ",arr[i].num);
}
}
}
*/
/*
11 25 33 54 77
3 2 2 1 1
11 25 33 54 77
3 4 2 4 1
54 25 11 33 77
4 4 3 2 1
1 2 3
1
1
#include <stdio.h>
int main()
{
int n,m,a[1001]={},b[1001]={},c[2001]={},d=0,q=1,w=1;
scanf("%d %d",&n,&m);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
for(int i=1;i<=m;i++)
{
scanf("%d",&b[i]);
}
for(int i=1;i<=n+m;i++)
{
if(w>m)
{
c[i]=a[q];
q++;
}
else if(a[q]>b[w])
{
c[i]=b[w];
w++;
}
else if(q>n)
{
c[i]=b[w];
w++;
}
else if(a[q]<b[w])
{
c[i]=a[q];
q++;
}
else if(a[q]==b[w])
{
c[i]=a[q];
q++;
c[i+1]=b[w];
w++;
i++;
}
}
for(int i=1;i<=n+m;i++)
{
printf("%d ",c[i]);
}
return 0;
}
*/
/*
char str[50]={};
str="hello"; (x)
strcpy(str,"hello");
#include <stdio.h>
void a(int i)
{
if(i==0)
return;
else
{
a((i-1)/26);
printf("%c",((i-1)%26)+65);
}
}
int main(void)
{
int i;
scanf("%d",&i);
a(i);
}
*/