1380: 对角矩阵

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:597 解决:349

题目描述

对于m×m的矩阵,当i不等于j时,有aij=0,此时所有非对角线上的元素均为0,此时的矩阵称为对角矩阵。

例如:


现在给你一个矩阵,请你编程判断该矩阵是否是对角矩阵。

输入

输入有多组。每组第一行是个正整数n,表示矩阵的行数和列数是n。随后n行数据,每行n个整数。


输出

输出判断结果。如果是对角矩阵输出yes,否则输出no


样例输入 复制

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

样例输出 复制

no
yes