10421 - 对称矩阵

对称矩阵 是指 元素以主对角线为对称轴对应相等的矩阵。下图便是一个对称矩阵,矩阵中元素以 {1,-6,0,8} 构成的主对称轴一一对应。

对称矩阵.png

给出一个 N \times N 矩阵,请你判断其是否是对称矩阵。

输入

第一行输入一个数 N

接下来共 N 行,每行有空格分隔的 N 个数。

输出

如果给出的矩阵是对称矩阵,请输出 “Yes!”, 否则输出 “No!”。

样例

输入

3
1 2 3
1 2 3
1 2 3

输出

No!

输入

4
1 2 3 4
2 5 6 7
3 6 8 9
4 7 9 6

输出

Yes!

提示

数据范围:

0 < N \leq 100

时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题