#include <stdio.h> int main() { int n=0,count=0; int i=0,j=0; scanf("%d",&n); int arr[10][10]={0}; for( i=0;i<n;i++) { for(j=0;j<n;j++) { scanf("%d",&arr[i][j]); } } for( i=0;i<n;i++) { count=0; for( j=i+1;j<n;j++) { if(arr[j][i]==0) { count++; } } if(count<n-i-1) { printf("NO\n"); break; } } if(i==n&&j==n) { printf("YES\n"); } return 0; }