/*
#include<stdio.h>
int main()
{
int arr[100][100]={};
int n,m,i,j,x=0,y=-1,a=0,dir=0;
scanf("%d %d",&m,&n);
while(a<m*n)
{
if(dir==0)
{
y++;
while(arr[x][y]==0&&y<n)
{
arr[x][y++]=++a;
}
}
else if(dir==1)
{
x++;
y--;
while(arr[x][y]==0&&x<m)
{
a++;
arr[x][y]=a;
x++;
}
}
else if(dir==2)
{
y--;
x--;
while(arr[x][y]==0&&y>=0)
{
a++;
arr[x][y]=a;
y--;
}
}
else if(dir==3)
{
x--;
y++;
while(arr[x][y]==0&&x>=0)
{
a++;
arr[x][y]=a;
x--;
}
x++;
}
dir=(dir+1)%4;
}
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
#include<stdio.h>
int main()
{
int
}