#include <fstream>

using namespace std;

long long x[301][301];

struct element
{
    int nr;
    int l;
    int c;
}v[301];

int main()
{
    ifstream fin("grozavesti.in");
    ofstream fout("grozavesti.out");

    int n,p=0,i,j;
    fin>>n;
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
        {
            fin>>x[i][j];
            if(i==j)
            {
                p++;
                v[p].nr=x[i][j];
                v[p].l=i;
                v[p].c=j;
            }
        }
    }
    for(i=1;i<=n;i++)
    {
        fout<<v[i].nr<<" "<<v[i].l<<" "<<v[i].c<<"\n";
    }
    bool ok=1;
    for(i=1;i<p;i++)
    {
        if(v[i].nr>v[i+1].nr)
        {
            ok=0;
            break;
        }
    }
    if(ok==0)
    {

    }
    else
    {
        fout<<0;
    }
    return 0;
}