/*
入力 validation。WA なら OK。
*/

#include "testlib.h"
#include<bits/stdc++.h>
using namespace std;

int main(){
	registerValidation();
    int n = inf.readInt(2,16,"n");
    inf.readEoln();
    vector<vector<int>> s(n,vector<int>(n));
    for (int i = 0; i < n; i++){
        for (int j = 0; j < n; j++){
            s[i][j] = inf.readInt(0,1,"s");
            if (j == n-1) inf.readEoln();
            else inf.readSpace();
        }
    }
    for (int i = 0; i < n; i++){
        for (int j = 0; j < n; j++){
            if (i == j) assert(s[i][j] == 0);
            else assert(s[i][j] + s[j][i] == 1);
        }
    }
	inf.readEof();
	return 0;
}