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

Input

Бағдарлама массивтегі жолдар мен бағандардың саны болып табылатын \(n \leq\) 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