/*
#include<stdio.h>
int queue[1000001][2]={};
int front=0,rear=0,pi,pj,k,count[1001][1001]={},fx,fy,lx,ly;
int arr[1001][1001]={};
void push(int n,int m)
{
int i;
if(arr[n][m]!=0||n>k||m>k||n<=0||m<=0) return ;
if(n!=fx||m!=fy) count[n][m]=count[pi][pj]+1;
queue[rear][0]=n;
queue[rear][1]=m;
rear++;
arr[n][m]=1;
if(rear==1000001)
{
for(i=front;i<rear;i++)
{
queue[i-front][0]=queue[i][0];
queue[i-front][1]=queue[i][1];
}
rear-=front;
front=0;
}
}
void pop()
{
int i;
if(front==0&&rear==0) return;
else{
pi=queue[front][0];
pj=queue[front][1];
front++;
}
if(rear==1000001){
for(i=front;i<rear;i++)
{
queue[i-front][0]=queue[i][0];
queue[i-front][1]=queue[i][1];
}
}
}
int bfs()
{
int dir[8][2]={{2,-1},{1,-2},{-1,-2},{-2,-1},{-2,+1},{-1,+2},{+1,+2},{+2,+1}};
int i;
pop();
for(i=0;i<8;i++)
{
push(pi+dir[i][0],pj+dir[i][1]);
if(pi+dir[i][0]==lx&&pj+dir[i][1]==ly) return 1;
}
return 0;
}
int main()
{
int a,b,c,d;
scanf("%d",&k);
scanf("%d %d",&fx,&fy);
scanf("%d %d",&lx,&ly);
push(fx,fy);
for(;;)
{
if(bfs()==1) break;
else continue;
}
printf("%d",count[lx][ly]);
return 0;
}
*/
/*
#include<stdio.h>
int queue[1000001][2]={};
int front=0,rear=0,pi,pj,m,n;
int ar[1001][1001]={},count[1001][1001]={},arr[1001][1001]={};
int a[1001][1001]={};
void push(int i,int j)
{
int k;
if(ar[i][j]==-1||arr[i][j]!=0||i<0||j<0||i>=n||j>=m) return;
if(a[i][j]!=1) count[i][j]=count[pi][pj]+1;
queue[rear][0]=i;
queue[rear][1]=j;
rear++;
arr[i][j]=1;
if(rear==1000001){
for(k=front;k<rear;k++)
{
queue[k-front][0]=queue[k][0];
queue[k-front][1]=queue[k][1];
}
rear-=front;
front=0;
}
}
void pop()
{
int k;
if(front==0&&rear==0) return;
pi=queue[front][0];
pj=queue[front][1];
front++;
if(rear==1000001){
for(k=front;k<rear;k++)
{
queue[k-front][0]=queue[k][0];
queue[k-front][1]=queue[k][1];
}
rear-=front;
front=0;
}
}
int main()
{
int i,j,max=0,ct1=0,ct2=0;
int dir[4][2]={{+1,0},{0,+1},{0,-1},{-1,0}};
scanf("%d %d",&m,&n);
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
scanf("%d",&ar[i][j]);
if(ar[i][j]==1){
a[i][j]=1;
push(i,j);
ct1++;
}
else if(ar[i][j]==-1) ct1++;
}
}
while(front!=rear)
{
pop();
for(i=0;i<4;i++)
{
push(pi+dir[i][0],pj+dir[i][1]);
}
}
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
if(count[i][j]>max){
max=count[i][j];
}
if(count[i][j]==0)
ct2++;
}
}
if(ct1==0) printf("%d",max);
else if(ct1<ct2) printf("-1");
else printf("%d ",max);
return 0;
}
*/
#include<stdio.h>
int stack[][]={};
int main()
{
}