Екі өлшемді массивтің негізгі диагональға қатысты симметриялы екенін тексеріңіз. Негізгі диагональ — екі өлшемді массивтің жоғарғы сол жақ бұрышынан төменгі оң жаққа өтетін диагональ.

Input

Бағдарлама массивтегі жолдар мен бағандардың саны болып табылатын $n\le$ 100 нөмірін алады. Әрі қарай, кіріс ағынында массив элементтері болып табылатын $n$ сандар бойынша $n$ жол бар.

Output

Бағдарлама симметриялы массив үшін yes сөзін және симметриялы емес үшін no сөзін шығаруы керек.

Sample Input 1

3
1 2 3
4 5 6
7 8 9

Sample Output 1

no

Sample Input 2

3
1 1 1
1 1 1
1 1 1

Sample Output 2

yes