#include<bits/stdc++.h>
using namespace std;
int n;
bool mp[2002][2002],x[2002],y[2002];
int main(){
	scanf("%d",&n);getchar();
	for(int i=1;i<=n;getchar(),i++)for(int j=1;j<=i;j++)mp[i][j]=getchar()-'0';
	for(int i=0;i<2;i++)for(int j=0;j<2;j++){
		for(int k=1;k<=n;k++){
			x[k]=y[k]^mp[n][k]^i;
			y[k+1]=x[k]^mp[n-1][k]^j;
		}
		bool sb=0;
		for(int k=1;k<=n-2;k++){
			int sb2=-1;
			for(int l=1;l<=k;l++){
				if(sb2==-1)sb2=(y[n-(k-l)]^x[l]^mp[k][l]);
				else if(sb2!=(y[n-(k-l)]^x[l]^mp[k][l])&&(sb=1))break;
			}
			if(sb)break;
		}
		if(!sb)return puts("Yes"),0;
	}
	puts("No");
	return 0;
}