3063 - 判断对称方阵

题目描述

体育老师又发明了一个新的队形:对称方阵。对于一个 nn 列的方阵,如果所有站在 ij 列的学生与站在 ji 列的学生的性别都相同,那么就称这个方阵是对称方阵。假设用 0 表示男生,用 1 表示女生,输入一个由 01 组成的方阵,请判断这个方阵是否是对称方阵。

输入

1 行是 1 个正整数 n3 < n < 10),表示方阵的大小;

接下来 n 行,每行 n 个整数(01),用空格隔开。

输出

如果是对称方阵,输出 YES,否则,输出 NO

样例

输入

4
1 1 0 1
0 1 1 0
0 0 0 0
1 0 0 1

输出

NO

输入

5
1 1 0 1 0
1 1 1 0 1
0 1 0 0 0
1 0 0 1 0
0 1 0 0 0

输出

YES
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 14
通过人数 14
金币数量 1 枚
统计
上一题 下一题