#NC54159. 上三角矩阵判定

上三角矩阵判定

题目描述

牛牛想知道一个 nn 阶方阵是否为上三角矩阵。所谓上三角矩阵,是指矩阵中主对角线以下的元素都为 00,其中主对角线是从矩阵左上角到右下角的连线。

请你判断给定的方阵是否满足这一性质。

输入格式

在一行中输入一个整数 nn(1≤n≤101\le n\le10)。 接下来 nn 行,每行输入 nn 个整数 ai,1,ai,2,…,ai,na_{i,1},a_{i,2},\ldots,a_{i,n},用空格分隔。矩阵中的值满足 −109≤ai,j≤109-10^9\le a_{i,j}\le10^9。

输出格式

如果输入的方阵是上三角矩阵,则输出 YES(不含双引号)并换行;否则输出 NO(不含双引号)并换行。

提示

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

样例 1

3
1 2 3
0 4 5
0 0 6
YES

来源

牛客原题