1793 矩阵鞍点2


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 32M

Problem types
Allowed languages
C, C++, Java, Python

Description

矩阵鞍点是指矩阵中的某一点,既是行中的最大值,又是列中的最小值,或者既是行中的最小值,又是列中的最大值。 矩阵中不一定存在鞍点,所以如果一个矩阵中有鞍点,是一件很高兴和值得研究的事情。请你寻找一下,哪些矩阵有鞍点。

Input

输入是一些矩阵。每个矩阵以行数a和列数b开头,后跟a行*b列元素。行列数不超100,元素值介于0和10000之间。

Output

对应每个矩阵,只要告诉一声Yes,表示存在鞍点,或者No,表示不存在鞍点。

Sample

Input

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

Output

Yes
No

Source: qn


Comments

There are no comments at the moment.