/*
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a[101][101]= {};
int n=0, m=0;
int j, k;
int cnt=1;
scanf("%d %d",&n, &m);
if(n==1 && m==1)
{
printf("1");
return 0;
}
j=0;
k=0;
while( a[k][j] == 0 )
{
while(j < m && a[k][j] == 0)
{
a[k][j++]=cnt++;
}
j--;
k++;
while(k < n && a[k][j] == 0)
{
a[k++][j]=cnt++;
}
k--;
j--;
while(j >= 0 && a[k][j] ==0)
{
a[k][j--]=cnt++;
}
j++;
k--;
while(k >= 0 && a[k][j] == 0 )
{
a[k--][j]=cnt++;
}
k++;
j++;
}
for(j = 0 ; j < n ; j++)
{
for(k = 0 ; k < m ; k++)
{
printf("%d ",a[j][k]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n, m, k=1, i, j;
int dt=0;
int x=1, y=1;
int direct[4][2] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};
int map[105][105] = {0};
scanf("%d %d", &n, &m);
for(i=0; i<=n+1; i++)
{
for(j=0; j<=m+1; j++)
{
if(i==0 || j==0 || i==n+1 || j==m+1)
{
map[i][j] = 1;
}
}
}
map[x][y] = k++;
for(i=1; i<n*m; i++)
{
if(map[x+direct[dt][0]][y+direct[dt][1]]==0){
x+=direct[dt][0];
y+=direct[dt][1];
map[x][y] = k++;
}
else {
dt++;
dt %= 4;
i--;
}
}
for(i=1; i<=n; i++)
{
for(j=1; j<=m; j++)
{
printf("%d ", map[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n, m, k=1, i, j;
int dt=0;
int x=1, y=1;
int direct[4][2] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};
int map[105][105] = {0};
scanf("%d %d", &n, &m);
for(i=0; i<=n+1; i++)
{
for(j=0; j<=m+1; j++)
{
if(i==0 || j==0 || i==n+1 || j==m+1)
{
map[i][j] = 1;
}
}
}
k=n*m;
map[x][y] = k--;
for(i=1; i<n*m; i++)
{
if(map[x+direct[dt][0]][y+direct[dt][1]]==0)
{
x+=direct[dt][0];
y+=direct[dt][1];
map[x][y] = k--;
}
else
{
dt++;
dt %= 4;
i--;
}
}
for(i=1; i<=n; i++)
{
for(j=1; j<=m; j++)
{
printf("%d ", map[i][j]);
}
printf("\n");
}
return 0;
}
*/