#include<iostream>
using namespace std;

struct brick{
            short pi,pj;
            short t; // kude e vtorata chast , 0->otdolu 1->vdqsno
            }b[200001];
short a[2001][2001];
short c[2001][2001];
short pr[2001][2001];
short maxw;
short n,m;

short curw,ci,cj;
short jump;

void findmore()
{
    jump=curw;
    if(jump<m)
    {
    short i,j;
    for(i=1;i<=m-2;i++)
        for(j=1;j<=m-2;j++)
        {
            if(c[i][j]==1 && c[i+jump][j]==1 && c[i][j+jump]==1 && c[i+jump][j+jump]==1)
            {
                if(curw==jump)
                {
                    c[i][j]=1;
                    curw=curw*2;
                    ci=i+1;
                    cj=i+1;
                }
            }
            else c[i][j]=0;
        }

    m=m-jump;
    findmore();
    }
}
int main()
{

    cin>>n;
    maxw=n-2;
    short i,j;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
        {
            cin>>a[i][j];
            pr[i][j]=1;

            if(a[i][j]==a[i-1][j])
            {
                b[a[i][j]].pi=i-1;
                b[a[i][j]].pj=j;
                b[a[i][j]].t=0;
                pr[i][j]=0;
                if(i==1 || j==1 || i==n || j==n)b[a[i][j]].t=2;

            }

            if(a[i][j]==a[i][j-1])
            {
                b[a[i][j]].pi=i;
                b[a[i][j]].pj=j-1;
                b[a[i][j]].t=1;
                pr[i][j]=0;
                if(i==1 || j==1 || i==n || j==n)b[a[i][j]].t=2;

            }
        }

    for(i=2;i<=n-2;i++)
        for(j=2;j<=n-1;j++)
            if(pr[i][j]==1)
        {


        if(pr[i][j+1]==1 && b[a[i][j]].t==0 && b[a[i][j+1]].t==0)
        {

            c[i-1][j-1]=1;
            if(curw==0){curw=2;ci=i;cj=j;}
        }
        if(pr[i+1][j]==1 && b[a[i][j]].t==1 && b[a[i+1][j]].t==1)
        {

            c[i-1][j-1]=1;
            if(curw==0){curw=2;ci=i;cj=j;}
        }

    }
    m=n-curw-1;
    findmore();
    cout<<curw<<' '<<ci<<' '<<cj<<endl;
    return 0;
}

/*
6
1 1 4 4 13 14
2 3 3 5 13 14
2 6 7 5 12 12
9 6 7 10 10 15
9 8 8 11 11 15
16 16 17 17 18 18
*/
