‹ 上一题 下一题 ›

j00680. 竞赛图判定 未做

题目描述

给一个 个点的有向图的 0/1 邻接矩阵(对角线全 )。判断它是否为竞赛图:任意两个不同的点之间恰好有一条有向边,即对所有 都有 。是输出 YES,否则输出 NO。

输入格式

第一行一个整数 ;接下来 行每行 个整数(0 或 1),对角线全 。

输出格式

一行 YES 或 NO。

样例

输入
3
0 1 0
0 0 1
1 0 0
输出
YES

数据范围

输入
输出

            
答案