‹ 上一题 下一题 ›

j00677. 邻接矩阵对称判定 未做

题目描述

给一个 的 0/1 矩阵,判断它能否作为无向图的邻接矩阵——即是否满足对所有 都有 。对称输出 YES,否则输出 NO。

输入格式

第一行一个整数 ;接下来 行每行 个整数。

输出格式

一行 YES 或 NO。

样例

输入
2
0 1
0 0
输出
NO

数据范围

输入
输出

            
答案