/*
#include <stdio.h>
int main()
{
int a, i, arr[51]={}, b;
scanf("%d", &a);
for(i=1;i<=a-1;i++)
{
scanf("%d", &b);
arr[b]=arr[b]+1;
}
for(i=1;i<=a;i++)
{
if(arr[i]==0)
{
printf("%d", i);
break;
}
}
return 0;
}
*/
//
//
//1차원 선 형태
//int arr[50]={}; // arr[0] ~ arr[49]
//2차원 면 형태
//
//int arr[5][4]={}; // arr[0][0] ~ arr[0][3]
// // arr[1][0] ~ arr[1][3]
// //..
// // arr[4][0] ~ arr[4][3]
/*
#include <stdio.h>
int main()
{
int arr[101][101]={};
int i, j, k=1;
for(j=1;j<=4;j++)
{
for(i=1;i<=4;i++)
{
arr[i][j]=k;
k++;
}
}
for(i=1;i<=4;i++)
{
for(j=1;j<=4;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int i, j, arr[101][101]={}, a, b=1;
scanf("%d", &a);
for(i=1;i<=a;i++)
{
for(j=1;j<=a;j++)
{
arr[i][j]=b;
b++;
}
}
for(i=1;i<=a;i++)
{
for(j=1;j<=a;j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a, b=1, i, j, arr[101][101]={};
scanf("%d", &a);
for(j=1;j<=a;j++)
{
for(i=1;i<=a;i++)
{
arr[i][j]=b;
b++;
}
}
for(i=1;i<=a;i++)
{
for(j=1;j<=a;j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a, b, c=1, i, j, arr[101][101]={};
scanf("%d %d", &a, &b);
for(i=a;i>=1;i--)
{
for(j=b;j>=1;j--)
{
arr[i][j]=c;
c++;
}
}
for(i=1;i<=a;i++)
{
for(j=1;j<=b;j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a, b, c=1, i, j, arr[101][101]={};
scanf("%d %d", &a, &b);
for(j=b;j>=1;j--)
{
for(i=a;i>=1;i--)
{
arr[i][j]=c;
c++;
}
}
for(i=1;i<=a;i++)
{
for(j=1;j<=b;j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a, b=1, i, j, arr[101][101]={};
scanf("%d", &a);
for(i=1;i<=a;i++)
{
if(i%2==0)
{
for(j=a;j>=1;j--)
{
arr[i][j]=b;
b++;
}
}
else
{
for(j=1;j<=a;j++)
{
arr[i][j]=b;
b++;
}
}
}
for(i=1;i<=a;i++)
{
for(j=1;j<=a;j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a, b=1, i, j, arr[101][101];
scanf("%d", &a);
for(i=1;i<=a;i++)
{
if(i%2==0)
{
for(j=1;j<=a;j++)
{
arr[i][j]=b;
b++;
}
}
else
{
for(j=a;j>=1;j--)
{
arr[i][j]=b;
b++;
}
}
}
for(i=1;i<=a;i++)
{
for(j=1;j<=a;j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a, b=1, i, j, arr[101][101]={};
scanf("%d", &a);
for(j=1;j<=a;j++)
{
if(j%2==0)
{
for(i=a;i>=1;i--)
{
arr[i][j]=b;
b++;
}
}
else
{
for(i=1;i<=a;i++)
{
arr[i][j]=b;
b++;
}
}
}
for(i=1;i<=a;i++)
{
for(j=1;j<=a;j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a, b=1, i, j, arr[101][101]={};
scanf("%d", &a);
for(j=1;j<=a;j++)
{
if(j%2==0)
{
for(i=1;i<=a;i++)
{
arr[i][j]=b;
b++;
}
}
else
{
for(i=a;i>=1;i--)
{
arr[i][j]=b;
b++;
}
}
}
for(i=1;i<=a;i++)
{
for(j=1;j<=a;j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
*/