/*#include <stdio.h>
int main()
{
int n,i,j,tmp;
int arr[4500000]={};
scanf("%d",&n);
for (i=0; i<n; i++)
{
scanf("%d",&arr[i]);
}
for (j=0; j<n;j++)
{
for(i=0; i<n; i++)
{
if(arr[i]>arr[i+1])
{
tmp=arr[i+1];
arr[i+1]=arr[i];
arr[i]=tmp;
}
}
}
for (i=0; i<n; i++)
{
printf("%d ",arr[i]);
}
}
#include <stdio.h>
int main ()
{
int arr[4500000];
int n,i,j;
scanf("%d",&n);
for (i=0; i<n; i++)
{
scanf("%d",arr[i]);
}
}
*/
/*
#include <stdio.h>
int main ()
{
int a,x,y,p,q;
scanf("%d",&a);
x=a%10+6;
y=a%12+8;
if (x>10) x=x-10;
if (y>12) y=y-12;
printf("%c%d",y+'A',x);
}*/
/*
#include <stdio.h>
int main()
{
int a=0,b=1000,n,i;
int arr[1000]={};
scanf("%d",&n);
for (i=0;i<n;i++)
{
scanf("%d",&arr[i]);
}
for (i=0;i<n;i++)
{
if (arr[i]>a) a=arr[i];
if (arr[i]<b) b=arr[i];
}
printf("%d",a-b);
}*/
/*
#include <stdio.h>
int main()
{
int a,b,c,n,sum;
scanf("%d %d %d",&a,&b,&c);
scanf("%d",&n);
sum=(n+c)%3600;
a=a+sum;
n=n-3600*sum;
sum=n%60;
b=b+sum;
n=n-60*sum;
c=c+n;
if (c>59)
{
c=60-c;
b++;
}
if (b>59)
{
b=60-b;
a++;
}
if (a>23)
{
a=24-a;
}
printf("%d %d %d",a,b,c);
}*/
/*
#include <stdio.h>
int main()
{
int a,b,c,d,sum;
scanf("%d %d %d %d",&a,&b,&c,&d);
c=c+d;
sum=c/60; c=c%60;
b=b+sum;
sum=b/60; b=b%60;
a=a+sum;
a=a%24;
printf("%d %d %d",a,b,c);
}*/
#include <stdio.h>
rec(int n)
{
'A'+1;
if(n==0) return;
rec(n-1);
}
int main()
{
int n,i,j;
scanf("%d",&n);
}