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