////#include<stdio.h>
//
//int main()
//
//{
//
// int arr[10][10]={};
//
// int i, j;
//
// for (i = 0; i < 10; i ++) {
//
// for (j = 0; j < 10; j ++) {
//
// scanf("%d", &arr[i][j]);
//
// }
//
// }
//
// int x = 1, y = 1,k;
//
// arr[x][y] = 9;
//
// for(k=10;k>=0;k--){
//
// if (arr[x][y + 1] == 0) {
//
// arr[x][y + 1] = 9;
//
// y ++;
//
// }
// else if(arr[x][y-1] == 0)
// {
// arr[x][y-1] = 9;
// y--;
// }
// else if(arr[x-1][y] == 0)
// {
// arr[x-1][y] = 9;
// x--;
// }
// else if (arr[x][y - 1] == 1) {
//
// if (arr[x - 1][y] == 1) break;
//
// else if (arr[x -1][y] == 0) {
//
// arr[x - 1][y] = 9;
//
// x --;
//
// }
//
//
//
// else if (arr[x][y + 1] == 1) {
//
// if (arr[x + 1][y] == 1) break;
//
// else if (arr[x + 1][y] == 0) {
//
// arr[x + 1][y] = 9;
//
// x ++;
//
// }
//
// }
//
// else if (arr[x][y + 1] == 2) {
//
// arr[x][y + 1] = 9;
//
// break;
//
// }
//
// if (x == 8 && y == 8)
// break;
//
//else if(arr[x+1][y] == 2)
//{
// arr[x+1][y] = 9;
// break;
//}
//
//
//
//
// }
// for (i = 0; i < 10; i ++) {
//
// for (j = 0; j < 10; j ++) {
//
// printf("%d ", arr[i][j]);
//
// }
//
// printf("\n");
//
// }
//
// return 0;
//
//}
/*
#include<stdio.h>
int main() {
int map[10][10] = {0};
int i, j, n, k, x, y;
for(i=0; i<10; i++) {
for(j=0; j<10; j++) {
scanf("%d", &map[i][j]);
}
}
x = 1;
y = 1;
if(map[x][y] == 2) {
map[x][y] = 9;
}
else {
while(1) {
if(map[x][y+1]==0) {
y++;
map[x][y]=9;
}
else if(map[x][y+1]==1) {
if(map[x+1][y]==0) {
x++;
map[x][y]=9;
}
else if(map[x+1][y]==1) {
break;
}
else if(map[x+1][y]==2) {
x++;
map[x][y]=9;
break;
}
}
else if(map[x][y+1]==2) {
y++;
map[x][y] = 9;
break;
}
}
}
for(i=0; i<10; i++) {
for(j=0; j<10; j++) {
printf("%d ", map[i][j]);
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main()
{
int a[51];
int i,sum=0,sum2=0,count = 0,m;
scanf("%d",&m);
for(i=1;i<m;i++)
{
scanf("%d",&a[i]);
sum += a[i];
}
for(i=1;i<=m;i++)
{
sum2 += i;
}
sum2-sum;
printf("%d",sum2-sum);
}
*/
/*
#include<stdio.h>
int main()
{
int g[51][51]={};
int i,j,k,p=1;
scanf("%d",&k);
for(i=1;i<=k;i++)
{
for(j=1;j<=k;j++)
{
g[i][j] = p++;
}
}
for(i=1;i<=k;i++)
{
for(j=1;j<=k;j++)
{
printf("%d ",g[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int arr[51][51]={};
int i,j,l,p=1;
scanf("%d",&l);
for(j=1;j<=l;j++)
{
for(i=1;i<=l;i++)
{
arr[i][j] = p++;
}
}
for(i=1;i<=l;i++)
{
for(j=1;j<=l;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 1;
}
*/
#include<stdio.h>
int main()
{
int a[51][51]={};
int j,i,
}