Description

输入一个正整数n(1<=n<=6)和n阶矩阵a中的元素，如果a是上三角矩阵，输出“YES”；否则，输出“NO”（上三角矩阵，即主对角线以下的元素都为0，主对角线为从矩阵的左上角至右下角的连线）。

Input Format

2

1  0

-8  2

Output Format

NO

3
1  2  3
0  4  5
0  0  6

YES

Source