天佑今年上初中了,在新学期需要进行军训。
他们班排成了一个n×m的方阵,按照身高,每一排的同学从左到右依次递增,每一列的同学从前到后也是依次递增,非常整齐。
但是有些同学可能会站错位置,导致方阵不整齐,教官非常不满意。
你作为班长,请你检查队伍是否整齐。
天佑今年上初中了,在新学期需要进行军训。
他们班排成了一个n×m的方阵,按照身高,每一排的同学从左到右依次递增,每一列的同学从前到后也是依次递增,非常整齐。
但是有些同学可能会站错位置,导致方阵不整齐,教官非常不满意。
你作为班长,请你检查队伍是否整齐。
第一行输入n和m,代表方阵的行和列。(n<=10,m<=10)
接下来输入n行,每行m个非负整数,代表每位同学的身高x。(x为正整数)
如果方阵整齐,输出OK,否则输出NO
2 3 2 3 5 3 8 9
OK
样例2输入
2 3
2 3 5
2 4 6
样例2输出
NO