/*
#include <stdio.h>
int main()
{
int i,j,k=1,n;
int d=0;
int arr[100][100]={};
scanf("%d", &n);
i=n;
j=1;
while(1)
{
arr[i][j]=k;
k++;
if(i==n && j==n) break;
//맨 끝에 닿으면 방향바꿔주기
if(j==n)
{
i++; // 시작위치 바꿔주기
d=1; // 방향 바꾸기
continue;
}
else if(k!=2&&i==n)
{
j++;
d=0;
continue;
}
//d값에따라서 움직이기
if(d==0) // 오른쪽위방향
{
i--;
j++;
}
else if(d==1) // 왼쪽아래방향
{
i++;
j--;
}
}
for(i=1 ; i<=n ; i++)
{
for(j=1 ; j<=n ; j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
*/