#h171. 对称矩阵判断

对称矩阵判断

h171. 对称矩阵判断

题目描述

给定一个 nnnn 列的方阵,请判断它是否为对称矩阵。

如果对于任意位置 (i,j)(i,j),都有 ai,j=aj,ia_{i,j}=a_{j,i},则称这个矩阵为对称矩阵。矩阵的主对角线上的元素不需要与其他元素比较。

输入格式

第一行输入一个整数 nn

接下来 nn 行,每行输入 nn 个整数,表示这个方阵。

输出格式

如果矩阵是对称矩阵,输出 Yes;否则输出 No

数据范围

  • 1n301\le n\le30
  • 矩阵中的每个元素满足 100ai,j100-100\le a_{i,j}\le100

样例

3
1 2 3
2 4 5
3 5 6
Yes