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

I2luY2x1ZGU8c3RkaW8uaD4KaW50IG1haW4oKQp7CiAgICBpbnQgbjsKICAgIHNjYW5mKCIlZCIsJm4pOwogICAgaW50IGFycltuXVtuXSxhcnIyW25dW25dOwogICAgZm9yKGludCBpPTA7aTxuO2krKyl7CiAgICAgICAgZm9yKGludCBqPTA7ajxuO2orKyl7CiAgICAgICAgICAgIHNjYW5mKCIlZCIsICZhcnJbaV1bal0pOwogICAgICAgIH0KICAgIH0KCiAgICBmb3IoaW50IGo9MDtqPG47aisrKXsKICAgICAgICBmb3IoaW50IGk9MDtpPG47aSsrKXsKICAgICAgICAgICAgYXJyMltqXVtpXT1hcnJbaV1bal07CiAgICAgICAgfQogICAgfQogICAgaW50IGY9MTsKICAgIGZvcihpbnQgaT0wO2k8bjtpKyspewogICAgICAgIGZvcihpbnQgaj0wO2o8bjtqKyspewogICAgICAgICAgICBpZihhcnJbaV1bal0hPWFycjJbaV1bal0pewogICAgICAgICAgICAgICAgZj0wOwogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CiAgICBpZihmPT0xKXsKICAgICAgICBwcmludGYoIlllc1xuIik7CiAgICB9ZWxzZXsKICAgICAgICBwcmludGYoIk5vXG4iKTsKICAgIH0KfQ==

NAoxIDIgMyAxCjIgMiAyIDMKMyAyIDUgNgoxIDMgNiA0

4
1 2 3 1
2 2 2 3
3 2 5 6
1 3 6 4