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