/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include<stdio.h>
int arr[101][101]={};
int size[101]={};
int n,m,e=0,q=0;
void dfs(int i, int j)
{
if(i<0||j<0||i>=n||j>=m||arr[i][j]==1)
{
return;
}
q++;
arr[i][j]=1;
dfs(i+1,j);
dfs(i-1,j);
dfs(i,j+1);
dfs(i,j-1);
}
int main()
{
int f,a,b,c,d,temp=0;
scanf("%d %d %d",&n,&m,&f);
for(int i=0;i<f;i++)
{
scanf("%d %d %d %d",&a,&b,&c,&d);
for(int j=b;j<d;j++)
{
for(int k=a;k<c;k++)
{
arr[j][k]=1;
}
}
}
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
if(arr[i][j]==0)
{
dfs(i,j);
size[e]=q;
e++;
q=0;
}
}
}
printf("%d\n",e);
for(int i=0;i<f;i++)
{
for(int j=0;j<f-i-1;j++)
{
if(size[j]>size[j+1])
{
temp=size[j];
size[j]=size[j+1];
size[j+1]=temp;
}
}
}
for(int i=0;i<f;i++)
{
if(size[i]!=0)
{
printf("%d ",size[i]);
}
}
}
*/
/*
#include <stdio.h>
int arr[101][101]={};
int n,e=1;
int o[101]={};
int copy[101][101]={};
void dfs(int a,int b,int h)
{
if(a<0||b<0||a>=n||b>=n||arr[a][b]<=h)
{
return 0;
}
arr[a][b]=0;
dfs(a-1,b,h);
dfs(a+1,b,h);
dfs(a,b-1,h);
dfs(a,b+1,h);
}
int main()
{
int c=0;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
scanf("%d",&arr[i][j]);
copy[i][j]=arr[i][j];
}
}
for(int h=1;h<=100;h++)
{
c=0;
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
if(arr[i][j]>h)
{
dfs(i,j,h);
c++;
}
}
}
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
arr[i][j]=copy[i][j];
}
}
o[h]=c;
}
for(int i=1;i<=100;i++)
{
if(e<o[i])
{
e=o[i];
}
}
printf("%d",e);
}
*/
#include <stdio.h>
int arr[20][20]={};
int e=0,f=0,okay=0;
int direction[9]={};
void dfs(int i, int j,int color,int d)
{
if(i<0||j<0||i>=19||j>=19||arr[i][j]!=color)
{
if(direction[d]==5)
{
okay=1;
return;
}
direction[d]=0;
return;
}
direction[d]++;
printf("%d %d\n",i,j);
if(d==1) dfs(i-1,j+1,color,1);
else if(d==2)dfs(i,j+1,color,2);
else if(d==3)dfs(i+1,j+1,color,3);
else dfs(i+1,j,color,4);
}
int main()
{
int color=0;
for(int i=0;i<19;i++)
{
for(int j=0;j<19;j++)
{
scanf("%d",&arr[i][j]);
}
}
for(int i=0;i<19||okay==1;i++)
{
for(int j=0;j<19||okay==1;j++)
{
if(arr[i][j]==2||arr[i][j]==1)
{
color=0;
if(arr[i][j]==2)
{
color=2;
}
if(arr[i][j]==1)
{
color=1;
}
e=i;
f=j;
for(int k=1;k<=4;k++)
{
printf("start : \n");
dfs(i,j,color,k);
}
if(okay==1)
{
break;
}
}
}
}
printf("%d\n",color);
printf("%d %d",e,f);
}