// 入力が対称行列でないなら assert が失敗します

#include<bits/stdc++.h>
using namespace std;
signed main(){
  int v,d;
  cin>>v>>d;
  string str;
  vector<vector<bool>> G(v,vector<bool>(v,false));
  for(int i=0;i<v;++i){
    cin>>str;
    for(int j=0;j<v;++j)if(str[j]=='1')G[i][j]=true;
  }
  for(int i=0;i<v;++i)for(int j=i;j<v;++j)assert(G[i][j]==G[j][i]);
}