//1476
/*
#include <stdio.h>
int main()
{
int x=1,y=1,i,j,n,m,a[200][200]={}, p=0, tempx=2, tempy=2;
scanf("%d %d",&n, &m);
for(i=1;i<=n*m;i++)
{
if(i==1&&y==m)
{
a[x][y]=i;
i++;
p=3;
}
else if(i==1&&x!=n)
{
a[x][y]=i;
x++;
}
else if(i==1&&x==n)
{
a[x][y]=i;
i++;
p=4;
}
if(p==0)
{
if(x-1!=0)
{
if(y!=m)
{
x--;
y++;
}
else
{
if(tempx==n)
{
p=1;
}
x=tempx;
tempx++;
y=1;
}
}
else
{
if(tempx==n)
{
p=1;
}
x=tempx;
tempx++;
y=1;
}
}
else if(p==1)
{
if(x-1!=0)
{
if(y!=m)
{
x--;
y++;
}
else
{
y=tempy;
tempy++;
x=n;
}
}
else
{
if(y==m)
{
p=2;
}
y=tempy;
tempy++;
x=n;
}
}
else if(p==2)
{
if(y==m)
{
y=tempy;
tempy++;
x=n;
}
else
{
x--;
y++;
}
}
else if(p==3)
{
x++;
}
else if(p==4)
{
y++;
}
a[x][y]=i;
}
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++) printf("%d ", a[i][j]);
printf("\n");
}
return 0;
}*/
//1501
/*
#include <stdio.h>
int main()
{
int i,j,n,a[50][50]={},c=1;
scanf("%d", &n);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
a[i][j]=c;
c++;
}
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
printf("%d ", a[i][j]);
}
printf("\n");
}
}*/
//1502
/*
#include <stdio.h>
int main()
{
int i,j,n,a[50][50]={},c=1;
scanf("%d", &n);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
a[j][i]=c;
c++;
}
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++) printf("%d ", a[i][j]);
printf("\n");
}
}*/
//1503
/*
#include <stdio.h>
int main()
{
int i,j,n,a[50][50]={},c=1;
scanf("%d", &n);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if(i%2==1)
{
a[i][n-j-1]=c;
c++;
}
else
{
a[i][j]=c;
c++;
}
}
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++) printf("%d ", a[i][j]);
printf("\n");
}
}*/
//1504
/*
#include <stdio.h>
int main()
{
int n,i,j,a[100][100]={},c=1;
scanf("%d", &n);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if(i%2==1)
{
a[n-j-1][i]=c;
c++;
}
else
{
a[j][i]=c;
c++;
}
}
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++) printf("%d ", a[i][j]);
printf("\n");
}
}*/
//1505
/*
#include <stdio.h>
int main()
{
int n,i,j,x,y,a[50][50]={0},c,m;
scanf("%d", &n);
for(i=0;i<n;i++) a[i][0]=i+1;
x=n-1;y=0;
c=n;
m=n-1;
for(;c<n*n;)
{
for(j=0;j<m;j++)a[x][++y]=++c;
for(j=0;j<m;j++)a[--x][y]=++c;
m--;
for(j=0;j<m;j++)a[x][--y]=++c;
for(j=0;j<m;j++)a[++x][y]=++c;
m--;
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++) printf("%d ", a[i][j]);
printf("\n");
}
}*/
//1485
/*
#include <stdio.h>
int main()
{
int n,i,j,x,y,a[101][101]={0},c,m,n1,m1;
scanf("%d %d", &n, &m);
c=n*m;
for(i=0;i<m;i++)
{
a[0][i]=c;
c--;
}
x=0;y=m-1;
c++;
m1=m-1;
n1=n-1;
for(;c>1;)
{
for(j=0;j<n1&&c>1;j++)a[++x][y]=--c;
for(j=0;j<m1&&c>1;j++)a[x][--y]=--c;
n1--;
m1--;
for(j=0;j<n1&&c>1;j++)a[--x][y]=--c;
for(j=0;j<m1&&c>1;j++)a[x][++y]=--c;
n1--;
m1--;
}
for(i=0;i<n;i++)
{
for(j=0;j<m;j++) printf("%d ", a[i][j]);
printf("\n");
}
}*/
//1486
/*
#include <stdio.h>
int main()
{
int n,i,j,x,y,a[101][101]={0},c=1,m,n1,m1;
scanf("%d %d", &n, &m);
for(i=0;i<n;i++)
{
a[i][m-1]=c;
c++;
}
x=n-1;y=m-1;
c--;
m1=m-1;
n1=n-1;
for(;c<n*m;)
{
for(j=0;j<m1&&c<n*m;j++)a[x][--y]=++c;
for(j=0;j<n1&&c<n*m;j++)a[--x][y]=++c;
n1--;
m1--;
for(j=0;j<m1&&c<n*m;j++)a[x][++y]=++c;
for(j=0;j<n1&&c<n*m;j++)a[++x][y]=++c;
n1--;
m1--;
}
for(i=0;i<n;i++)
{
for(j=0;j<m;j++) printf("%d ", a[i][j]);
printf("\n");
}
}*/
//1487
/*
#include <stdio.h>
int main()
{
int n,i,j,x,y,a[101][101]={0},c=1,m,n1,m1;
scanf("%d %d", &n, &m);
c=n*m;
for(i=0;i<n;i++)
{
a[i][m-1]=c;
c--;
}
x=n-1;y=m-1;
c++;
m1=m-1;
n1=n-1;
for(;c>1;)
{
for(j=0;j<m1&&c>1;j++)a[x][--y]=--c;
for(j=0;j<n1&&c>1;j++)a[--x][y]=--c;
n1--;
m1--;
for(j=0;j<m1&&c>1;j++)a[x][++y]=--c;
for(j=0;j<n1&&c>1;j++)a[++x][y]=--c;
n1--;
m1--;
}
for(i=0;i<n;i++)
{
for(j=0;j<m;j++) printf("%d ", a[i][j]);
printf("\n");
}
}*/
//1488
/*
#include <stdio.h>
int main()
{
int n,i,j,x,y,a[101][101]={0},c=1,m,n1,m1;
scanf("%d %d", &n, &m);
for(i=0;i<m;i++)
{
a[n-1][m-1-i]=c;
c++;
}
x=n-1;y=0;
c--;
m1=m-1;
n1=n-1;
for(;c<n*m;)
{
for(j=0;j<n1&&c<n*m;j++)a[--x][y]=++c;
for(j=0;j<m1&&c<n*m;j++)a[x][++y]=++c;
n1--;
m1--;
for(j=0;j<n1&&c<n*m;j++)a[++x][y]=++c;
for(j=0;j<m1&&c<n*m;j++)a[x][--y]=++c;
n1--;
m1--;
}
for(i=0;i<n;i++)
{
for(j=0;j<m;j++) printf("%d ", a[i][j]);
printf("\n");
}
}*/
//1489
/*
#include <stdio.h>
int main()
{
int n,i,j,x,y,a[101][101]={0},c=1,m,n1,m1;
scanf("%d %d", &n, &m);
c=n*m;
for(i=0;i<m;i++)
{
a[n-1][m-1-i]=c;
c--;
}
x=n-1;y=0;
c++;
m1=m-1;
n1=n-1;
for(;c>1;)
{
for(j=0;j<n1&&c>1;j++)a[--x][y]=--c;
for(j=0;j<m1&&c>1;j++)a[x][++y]=--c;
n1--;
m1--;
for(j=0;j<n1&&c>1;j++)a[++x][y]=--c;
for(j=0;j<m1&&c>1;j++)a[x][--y]=--c;
n1--;
m1--;
}
for(i=0;i<n;i++)
{
for(j=0;j<m;j++) printf("%d ", a[i][j]);
printf("\n");
}
}
*/
//1491
/*
#include <stdio.h>
int main()
{
int n,i,j,x,y,a[101][101]={0},c,m,n1,m1;
scanf("%d %d", &n, &m);
c=n*m;
for(i=0;i<n;i++)
{
a[n-1-i][0]=c;
c--;
}
x=0;y=0;
c++;
m1=m-1;
n1=n-1;
for(;c>1;)
{
for(j=0;j<m1&&c>1;j++)a[x][++y]=--c;
for(j=0;j<n1&&c>1;j++)a[++x][y]=--c;
n1--;
m1--;
for(j=0;j<m1&&c>1;j++)a[x][--y]=--c;
for(j=0;j<n1&&c>1;j++)a[--x][y]=--c;
n1--;
m1--;
}
for(i=0;i<n;i++)
{
for(j=0;j<m;j++) printf("%d ", a[i][j]);
printf("\n");
}
}*/
//1490
/*
#include <stdio.h>
int main()
{
int n,i,j,x,y,a[101][101]={0},c=1,m,n1,m1;
scanf("%d %d", &n, &m);
for(i=0;i<n;i++)
{
a[n-1-i][0]=c;
c++;
}
x=0;y=0;
c--;
m1=m-1;
n1=n-1;
for(;c<m*n;)
{
for(j=0;j<m1&&c<m*n;j++)a[x][++y]=++c;
for(j=0;j<n1&&c<m*n;j++)a[++x][y]=++c;
n1--;
m1--;
for(j=0;j<m1&&c<m*n;j++)a[x][--y]=++c;
for(j=0;j<n1&&c<m*n;j++)a[--x][y]=++c;
n1--;
m1--;
}
for(i=0;i<n;i++)
{
for(j=0;j<m;j++) printf("%d ", a[i][j]);
printf("\n");
}
}
//1524
#include <stdio.h>
int n; //전역변수 global variables
함수 : 명령의 집합
//반환자료형 함수이름 (매개변수)
char grade(int n)
{
if(n >= 90) return 'A';
}
int main()
{
scanf("%d", &n);
printf("%c", grade(n));
return 0;
}
void f(int a, int b)
{
int i; //지역변수 local variables
return ;
printf("hello");
// return ;
}
int main()
{
printf("*");
f(5,7);
printf("**");
}
*/
//1570
/*
#include <stdio.h>
int n, k, d[1010];
int lower_bound(int a)
{
for(int i=1;i<=n;i++)
{
if(d[i]>=a)
return i;
}
return n+1;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d", &k);
printf("%d\n", lower_bound(k));
}
*/
//1555
/*
#include <stdio.h>
int n;
long long int f(int a)
{
long long int sum=0;
for(int i =1;i<=n;i++) sum+=i;
return sum;
}
int main()
{
scanf("%d", &n);
printf("%lld\n", f(n));
}*/
//1558
/*
#include <stdio.h>
long long int n;
long long int f(long long int a)
{
long long int b=0;
for(;a>0;)
{
b=b*10+a%10;
a/=10;
}
return b;
}
int main()
{
scanf("%lld", &n);
printf("%lld\n", f(n));
}
*/