牛牛想知道一个 阶方阵是否为上三角矩阵。所谓上三角矩阵,是指矩阵中主对角线以下的元素都为 ,其中主对角线是从矩阵左上角到右下角的连线。 请你判断给定的方阵是否满足这一性质。
输入描述:
在一行中输入一个整数 。 接下来 行,每行输入 个整数 ,用空格分隔。


输出描述:
如果输入的方阵是上三角矩阵,则输出 (不含双引号)并换行;否则输出 (不含双引号)并换行。
示例1

输入

3
1 2 3
0 4 5
0 0 6

输出

YES

说明

该矩阵主对角线以下元素均为 0,因此是上三角矩阵。
示例2

输入

3
1 0 0
0 2 0
1 0 3

输出

NO

说明

该矩阵在第 3 行第 1 列元素为 1 \neq 0,故不是上三角矩阵。
加载中...