#include <iostream>

using namespace std;
int a[501][501],n;
int sum_lin(int l)
{
    int s=0,j;
    for(j=1;j<=n;j++)
        s=s+a[l][j];
    return s;
}
int sum_col(int c)
{
    int s=0,j;
    for(j=1;j<=n;j++)
        s=s+a[j][c];
    return s;
}
int main()
{int ok=1;
    cin>>n;
    int x=(n*n*n+n)/2;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
        cin>>a[i][j];
    for(int i=1;i<=n;i++)
        if(sum_lin(i)!=x)
        ok= 0;
    for(int i=1;i<=n;i++)
        if(sum_col(i)!=x)
       ok= 0;
       if(ok)
        cout<<"true";
       else
        cout<<"false";
    return 0;
}