2918 - 表演方阵2

要表演节目了,老师把同学们排成 n 排,每排 m 个人,每个人都有一个身高。
现在给出排好的队形,老师想知道,是否所有同学都能被看。
一个同学能被看到,当且仅当满足下列条件之一:
1、这个同学站在最外侧(第一排、最后一排、最左侧一列、最右侧一列)。
2、站在这个同学正前方、正后方、正左侧、正右侧,且离他最近的四个同学,至少有一个不比他高。

输入

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

输出

如果所有同学都能被看到,输出 Yes ,否则输出 No 。

样例

输入

3 4
1 2 3 6
4 2 4 6
5 6 3 6

输出

Yes

输入

3 3
1 2 1
2 1 2
1 2 1

输出

No

提示

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

来源

奇遇编程

题目参数

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

上一题 下一题