import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int[][] array=new int[n][n]; boolean flag=false; for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { array[i][j]=sc.nextInt(); if(i>j&&array[i][j]!=0) { flag=true; } } } if(!flag) { System.out.println("YES"); }else{ System.out.println("NO"); } } }