#include<stdio.h>
int d=0;
int cnt=0;
int color;
int arr[20][20];
int a=0, b=0;
void direction(int x, int y)
{
a=x;
b=y;
if(arr[x][y+1]==color){
d=1;
f(x, y+1);
}
if(arr[x][y-1]==color){
d=2;
f(x, y-1);
}
if(arr[x+1][y]==color){
d=3;
f(x+1, y);
}
if(arr[x-1][y]==color){
d=4;
f(x-1, y);
}
if(arr[x+1][y+1]==color){
d=5;
f(x+1, y+1);
}
if(arr[x-1][y-1]==color){
d=6;
f(x-1, y-1);
}
if(arr[x+1][y-1]==color){
d=7;
f(x+1, y-1);
}
if(arr[x-1][y+1]==color){
d=8;
f(x-1, y+1);
}
}
void f(int x, int y)
{
if(arr[x][y]==color){
arr[x][y]=0;
cnt++;
}
else{
if(cnt==5){
d=0;
}
else{
color=0;
a=0;
b=0;
}
d=0;
}
switch (d)
{
case 1 : f(x, y+1); break;
case 2 : f(x, y-1); break;
case 3 : f(x+1, y); break;
case 4 : f(x-1, y); a=x; b=y; break;
case 5 : f(x+1, y+1); break;
case 6 : f(x-1, y-1); a=x; b=y; break;
case 7 : f(x+1, y-1); break;
case 8 : f(x-1, y+1); a=x; b=y; break;
}
}
int main()
{
int i, j;
for(i=1; i<=19; i++){
for(j=1; j<=19; j++){
scanf("%d", &arr[i][j]);
}
}
for(i=1; i<=19; i++){
for(j=1; j<=19; j++){
if(arr[i][j]!=0){
color=arr[i][j];
direction(i, j);
}
}
}
printf("%d\n%d %d", color, a, b);
return 0;
}
#include<stdio.h>
int d=0;
int cnt=0;
int color;
int arr[20][20];
//int a=0, b=0;
void direction(int x, int y)//방향
{
if(arr[x][y+1]==color){
d=1;
f(x, y+1);
}
if(arr[x][y-1]==color){
d=2;
f(x, y-1);
}
if(arr[x+1][y]==color){
d=3;
f(x+1, y);
}
if(arr[x-1][y]==color){
d=4;
f(x-1, y);
}
if(arr[x+1][y+1]==color){
d=5;
f(x+1, y+1);
}
if(arr[x-1][y-1]==color){
d=6;
f(x-1, y-1);
}
if(arr[x+1][y-1]==color){
d=7;
f(x+1, y-1);
}
if(arr[x-1][y+1]==color){
d=8;
f(x-1, y+1);
}
}
void f(int x, int y)//dfs
{
if(arr[x][y]==color){
arr[x][y]=0;
cnt++;
}
else{
d=0;
if(cnt!=5){
color=0;
}
}
switch (d)
{
case 1 : f(x, y+1); break;
case 2 : f(x, y-1); break;
case 3 : f(x+1, y); break;
case 4 : f(x-1, y); break;
case 5 : f(x+1, y+1); break;
case 6 : f(x-1, y-1); break;
case 7 : f(x+1, y-1); break;
case 8 : f(x-1, y+1); break;
}
}
int main()
{
int i, j;
for(i=1; i<=19; i++){
for(j=1; j<=19; j++){
scanf("%d", &arr[i][j]);
}
}
for(i=1; i<=19; i++){
for(j=1; j<=19; j++){
if(arr[i][j]!=0){
color=arr[i][j];
direction(i, j);
}
}
if(cnt==5){
break;
}
}
printf("%d\n", color);
return 0;
}