//#include <stdio.h>
//
//int main()
//{
// int n, a[100][100], i, j, d=1;
// scanf("%d", &n);
// for(i=0;i<n;i++)
// {
// for(j=n-1;j>=0;j--)
// {
// a[i][j]=d++;
// }
// }
// for(i=0;i<n;i++)
// {
// for(j=0;j<n;j++)
// {
// printf("%d ", a[i][j]);
// }
// printf("\n");
// }
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int n, a[100][100], i, j, d=1;
// scanf("%d", &n);
// for(j=0;j<n;j++)
// {
// for(i=0;i<n;i++)
// {
// a[i][j]=d++;
// }
// }
// for(i=0;i<n;i++)
// {
// for(j=0;j<n;j++)
// {
// printf("%d ", a[i][j]);
// }
// printf("\n");
// }
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int n, a[100][100], i, j, d=1;
// scanf("%d", &n);
// for(j=0;j<n;j++)
// {
// for(i=n-1;i>=0;i--)
// {
// a[i][j]=d++;
// }
// }
// for(i=0;i<n;i++)
// {
// for(j=0;j<n;j++)
// {
// printf("%d ", a[i][j]);
// }
// printf("\n");
// }
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int n, a[100][100], i, j, d=1, m;
// scanf("%d %d", &n, &m);
// for(i=n-1;i>=0;i--)
// {
// for(j=m-1;j>=0;j--)
// {
// a[i][j]=d++;
// }
// }
// for(i=0;i<n;i++)
// {
// for(j=0;j<m;j++)
// {
// printf("%d ", a[i][j]);
// }
// printf("\n");
// }
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int n, a[100][100], i, j, d=1, m;
// scanf("%d %d", &n, &m);
// for(i=n-1;i>=0;i--)
// {
// for(j=0;j<m;j++)
// {
// a[i][j]=d++;
// }
// }
// for(i=0;i<n;i++)
// {
// for(j=0;j<m;j++)
// {
// printf("%d ", a[i][j]);
// }
// printf("\n");
// }
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int n, a[100][100], i, j, d=1, m;
// scanf("%d %d", &n, &m);
// for(j=m-1;j>=0;j--)
// {
// for(i=n-1;i>=0;i--)
// {
// a[i][j]=d++;
// }
// }
// for(i=0;i<n;i++)
// {
// for(j=0;j<m;j++)
// {
// printf("%d ", a[i][j]);
// }
// printf("\n");
// }
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int n, a[100][100], i, j, d=1, m;
// scanf("%d %d", &n, &m);
// for(j=m-1;j>=0;j--)
// {
// for(i=0;i<n;i++)
// {
// a[i][j]=d++;
// }
// }
// for(i=0;i<n;i++)
// {
// for(j=0;j<m;j++)
// {
// printf("%d ", a[i][j]);
// }
// printf("\n");
// }
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int a[100][100], n, d=1, i, j;
// scanf("%d", &n);
// for(i=0;i<n;i++)
// {
// if(i%2==0)
// {
// for(j=0;j<n;j++)
// {
// a[i][j]=d++;
// }
// }
// else
// {
// for(j=n-1;j>=0;j--)
// {
// a[i][j]=d++;
// }
// }
// }
// for(i=0;i<n;i++)
// {
// for(j=0;j<n;j++)
// {
// printf("%d ", a[i][j]);
// }
// printf("\n");
// }
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int a[100][100], n, d=1, i, j;
// scanf("%d", &n);
// for(i=0;i<n;i++)
// {
// if(i%2==1)
// {
// for(j=0;j<n;j++)
// {
// a[i][j]=d++;
// }
// }
// else
// {
// for(j=n-1;j>=0;j--)
// {
// a[i][j]=d++;
// }
// }
// }
// for(i=0;i<n;i++)
// {
// for(j=0;j<n;j++)
// {
// printf("%d ", a[i][j]);
// }
// printf("\n");
// }
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int a[100][100], n, d=1, i, j;
// scanf("%d", &n);
// for(j=0;j<n;j++)
// {
// if(j%2==0)
// {
// for(i=0;i<n;i++)
// {
// a[i][j]=d++;
// }
// }
// else
// {
// for(i=n-1;i>=0;i--)
// {
// a[i][j]=d++;
// }
// }
// }
// for(i=0;i<n;i++)
// {
// for(j=0;j<n;j++)
// {
// printf("%d ", a[i][j]);
// }
// printf("\n");
// }
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int a[100][100], n, d=1, i, j;
// scanf("%d", &n);
// for(j=0;j<n;j++)
// {
// if(j%2==1)
// {
// for(i=0;i<n;i++)
// {
// a[i][j]=d++;
// }
// }
// else
// {
// for(i=n-1;i>=0;i--)
// {
// a[i][j]=d++;
// }
// }
// }
// for(i=0;i<n;i++)
// {
// for(j=0;j<n;j++)
// {
// printf("%d ", a[i][j]);
// }
// printf("\n");
// }
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int a[100][100], n, d=1, i, j, m;
// scanf("%d %d", &n, &m);
// for(i=0;i<n;i++)
// {
// if(i%2==1)
// {
// for(j=0;j<m;j++)
// {
// a[i][j]=d++;
// }
// }
// else
// {
// for(j=m-1;j>=0;j--)
// {
// a[i][j]=d++;
// }
// }
// }
// for(i=n-1;i>=0;i--)
// {
// for(j=0;j<m;j++)
// {
// printf("%d ", a[i][j]);
// }
// printf("\n");
// }
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int a[100][100], n, d=1, i, j, m;
// scanf("%d %d", &n, &m);
// for(i=0;i<n;i++)
// {
// if(i%2==0)
// {
// for(j=0;j<m;j++)
// {
// a[i][j]=d++;
// }
// }
// else
// {
// for(j=m-1;j>=0;j--)
// {
// a[i][j]=d++;
// }
// }
// }
// for(i=n-1;i>=0;i--)
// {
// for(j=0;j<m;j++)
// {
// printf("%d ", a[i][j]);
// }
// printf("\n");
// }
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int a[100][100], n, d=1, i, j, m;
// scanf("%d %d", &n, &m);
// for(j=0;j<m;j++)
// {
// if(j%2==1)
// {
// for(i=0;i<n;i++)
// {
// a[i][j]=d++;
// }
// }
// else
// {
// for(i=n-1;i>=0;i--)
// {
// a[i][j]=d++;
// }
// }
// }
// for(i=0;i<n;i++)
// {
// for(j=m-1;j>=0;j--)
// {
// printf("%d ", a[i][j]);
// }
// printf("\n");
// }
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int a[100][100], n, d=1, i, j, m;
// scanf("%d %d", &n, &m);
// for(j=0;j<m;j++)
// {
// if(j%2==0)
// {
// for(i=0;i<n;i++)
// {
// a[i][j]=d++;
// }
// }
// else
// {
// for(i=n-1;i>=0;i--)
// {
// a[i][j]=d++;
// }
// }
// }
// for(i=0;i<n;i++)
// {
// for(j=m-1;j>=0;j--)
// {
// printf("%d ", a[i][j]);
// }
// printf("\n");
// }
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int a[100][100], i, j, d;
// for(i=0; i<11; i++)
// {
// for(j=0; j<10; j++)
// {
// scanf("%d", &a[i][j]);
// }
// }
// for(j=0; j<10; j++)
// {
// if(a[10][j]==1)
// {
// printf("%d ", j+1);
// for(i=9; i>=0; i--)
// {
// if(a[i][j]>0)
// {
// printf("crash\n");
// break;
// }
// else if(a[i][j]<0)
// {
// printf("fall\n");
// break;
// }
// if(i==0)
// {
// printf("safe\n");
// }
// }
//
// }
// }
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int n, a[100][100], i, j, d=1, sum=0;
// scanf("%d", &n);
// for(i=0;i<n;i++)
// {
// for(j=0;j<n;j++)
// {
// if(i==0||i==n-1||j==0||j==n-1)
// {
// sum+=d;
// }
//
// a[i][j]=d++;
// }
// }
//
// printf("%d", sum);
// return 0;
//}
//#include <stdio.h>
//#include <math.h>
//
//int main()
//{
// int a[101][101], n, x, y, i, j;
// scanf("%d %d %d", &n, &x, &y);
// for(i=1;i<=n;i++)
// {
// for(j=1;j<=n;j++)
// {
// a[i][j]=abs(x-i)+abs(y-j)+1;
// }
// }
// for(i=1;i<=n;i++)
// {
// for(j=1;j<=n;j++)
// {
// printf("%d ", a[i][j]);
// }
// printf("\n");
// }
// return 0;
//}