题目描述

判断一个矩阵是否关于主对角线对称，主对角线是指从矩阵的左上角到右下角连成的线

输入格式

第一行输入n，表示矩阵的维度（矩阵的行、列默认均为n）接下来输入矩阵所有的行列元素

输出格式

如果矩阵对称输出YES，否则输出NO

样例

输入样例 1

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

输出样例 1

YES

输入样例 2

1
5

输出样例 2

YES

输入样例 3

2
1 2
2 1

输出样例 3

YES