2917 - 表演方阵1

要表演节目了,老师把同学们排成 n 排,每排 m 个人,每个人都有一个身高。
现在给出排好的队形,老师想知道,除了第一排的同学,是不是每个同学的身高都大于等于站在他正前方的所有同学的身高?例如,第三行第三列的同学正前方有两位同学,分别是第一行第三列的同学和第二行第三列的同学。

输入

第一行,两个整数 n 和 m 。
接下来 n 行,每行 m 个整数,代表这一排同学的身高。

输出

如果满足要求,输出 Yes ,否则输出 No 。

样例

输入

3 3
1 2 3
4 5 3
5 6 3

输出

Yes

输入

2 3
1 2 3
3 2 1

输出

No

提示

对于 100% 的数据,1≤n,m≤1000,0≤ 同学们的身高 ≤10^9 。

来源

奇遇编程

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 5
通过人数 2
统计

上一题 下一题