/*#include<stdio.h>
int n,qx[1000001],qy[1000001],in=0,ex=0;
int visit[1001][1001]={};
int dir[8][2]={{1,2},{-1,2},{1,-2},{-1,-2},{2,1},{-2,1},{2,-1},{-2,-1}};
int isOut(int x, int y)
{
return visit[x][y] || x<1 || x>n || y<1 || y>n ;
}
void F(int x,int y)
{
for(int i=0;i<8;i++)
{
if(!isOut(x+dir[i][0],y+dir[i][1])){
qx[in]=x+dir[i][0];
qy[in]=y+dir[i][1];
visit[qx[in]][qy[in]]=1;
in++;
}
}
}
int main()
{
int kx,ky,tx,ty,cnt=0,pass=0,temp;
scanf("%d",&n);
scanf("%d %d",&kx,&ky);
scanf("%d %d",&tx,&ty);
in++;
qx[0]=kx;
qy[0]=ky;
visit[kx][ky]=1;
while(1)
{
temp=in;
for(int i=ex;i<temp;i++)
{
if(qx[i]==tx&&qy[i]==ty)
{
pass=1;
break;
}
F(qx[i],qy[i]);
ex++;
}
if(pass)
{
printf("%d",cnt);
break;
}
cnt++;
}
}*/
/*#include<stdio.h>
int memo[41]={};
int F(int n)
{
if(memo[n]!=0)
{
return memo[n];
}
else
{
return memo[n]=F(n-1)+F(n-2);
}
}
int main()
{
int n;
scanf("%d",&n);
memo[1]=1;
memo[2]=1;
printf("%d",F(n));
}*/
/*int arr[4000011]={};
int main()
{
int a,b,i,j;
scanf("%d %d",&a,&b);
for(i=2;i<b+3;i++)
{
if(arr[i]==0)
{
for(j=2*i;j<b+3;j+=i)
{
arr[j]=1;
}
}
}
for(i=a;i<b-1;i++)
{
if(arr[i]==0&&arr[i+2]==0)
{
printf("%d %d\n",i,i+2);
}
}
}*/
/*#include<stdio.h>
long long int Fac(long long int n)
{
long long int a=1;
for(int i=1;i<=n;i++)
{
a*=i;
}
return a;
}
int main()
{
long long int n,k;
scanf("%lld %lld",&n,&k);
printf("%lld",Fac(n)/Fac(k)/Fac(n-k));
}*/
/*#include<stdio.h>
int main()
{
int n,l=0;
scanf("%d",&n);
l+=1;
l+=n;
l+=n*(n+1)/2*3;
printf("%d",l);
}*/
/*#include<stdio.h>
int main()
{
int n;
long long int l=0;
scanf("%d",&n);
for (int i=1;i<=n;i++)
{
l+=i*3;
l=l%1000000004;
}
l+=1;
l+=n;
l=l%1000000004;
printf("%lld",l);
}*//*(몰라)(안해)
#include<stdio.h>
#include<math.h>
int main()
{
int n;
long long int temp;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%lld",&temp);
for(int j=1;j<2000000000;j++)
{
if(pow(j,2)>temp)
{
printf("%lld",pow(j-1,2));
break;
}
}
}
}*/
#include<stdio.h>
int arr[1000];
int main()
{
int a,b;
scanf("%d %d",&a,&b);
}