/*
#include <stdio.h>
int main() {
int arr[15][15]= {};
int i,j,k=0;
for (i=1; i<=10; i++) {
for (j=1; j<=10; j++) {
scanf("%d",&arr[i][j]);
}
}
i=2;
j=2;
if (arr[2][2]!=2) {
for (;;) {
if (arr[i][j+1]!=1) { //오른쪽 ok?
arr[i][j]=9;
j++;
} else if (arr[i+1][j]!=1) { // 아래 ok?
arr[i][j]=9;
i++;
}
if (arr[i][j]==2) { //먹이 왔다
arr[i][j]=9;
break;
} else if (arr[i+1][j]==1 && arr[i][j+1]==1) { //더이상 못간다
if (arr[i][j]==0) {
arr[i][j]=9;
}
break;
}
}
} else {
arr[i][j]=9;
}
for (i=1; i<=10; i++) {
for (j=1; j<=10; j++) {
printf("%d ",arr[i][j]);
}
printf("\n");
}
}
*/
/*
#include <stdio.h> // stanadrd input output.
#include <math.h>
int main()
{
int arr[102][102]={};
int i,j,x,y,n;
scanf("%d %d %d",&n,&x,&y);
for(i=1;i<=n;i++){
for (j=1;j<=n;j++){
arr[i][j]=abs(x-i)+abs(y-j)+1;
}
}
for (i=1;i<=n;i++){
for (j=1;j<=n;j++){
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main() {
int arr[105][105]= {};
int i,j,k,n,a,b,cnt=0;
scanf("%d",&n);
for (k=1; k<=n; k++) {
scanf("%d %d",&a,&b);
for (i=a; i<a+10; i++) {
for (j=b; j<b+10; j++) {
arr[i][j]=1;
}
}
}
for (i=1; i<=100; i++) {
for (j=1; j<=100; j++) {
if (arr[i][j]==1) {
cnt++;
}
}
}
printf("%d",cnt);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int arr[105][105]={};
int k,i,j,x1,y1,x2,y2,cnt=0;
for (k=1;k<=4;k++){
scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
for (i=x1;i<x2;i++){
for (j=y1;j<y2;j++){
arr[i][j]=1;
}
}
}
for (i=1;i<=100;i++){
for (j=1;j<=100;j++){
if (arr[i][j]==1){
cnt++;
}
}
}
printf("%d",cnt);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int arr[105][105]={};
int n,i,j,k=1, dir=1;
scanf("%d",&n);
i=n;
j=1;
for (k=1;;k++){
if (i==n && j==n){
arr[i][j]=k;
break;
}
if (dir==1){
arr[i][j]=k;
if(j==n){
i++;
dir=2;
}
else{
j++;
i--;
}
}
else if (dir==2){
arr[i][j]=k;
if (i==n){
j++;
dir=1;
}
else {
j--;
i++;
}
}
}
for (i=1;i<=n;i++){
for (j=1;j<=n;j++){
printf("%d ",arr[i][j]);
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main() {
int arr[105][105]= {};
int n,m,i,j,k=1;
scanf("%d %d",&n,&m);
i=1;
j=1;
for (k=1;; k++) {
printf("%d %d\n",i, j);
if (i==n && j==m) {
arr[i][j]=k;
break;
}
if (i==1){
arr[i][j]=k;
j=1;
}
else if (j>=1 && i>1) {
arr[i][j]=k;
j++;
i--;
}
}
for (i=1; i<=n; i++) {
for (j=1; j<=m; j++) {
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
*/