修剪草坪

有一個n*m的草坪(1<=n,m<=100)，草坪中的草原來的高度都是100。現在使用割草機修剪草坪，來得到各種各樣的圖案。割草機隻 能橫着或者豎着割草。每次割草都會先設定一個高度，割完之後會把比設定高度高的草都割成設定的高度。比如草原來是5 2 8，設定高度為4，那麼割完之後就變成了4 2 4。

現在給出一個圖案，問是否可以把草坪割成圖案的樣子。

輸入第一行包含兩個整數n和m。

接下來為n行輸入，每行包含m個不大于100的正整數。

如果可以修剪成輸入的圖案，則輸出“YES”，否則輸出“NO”。

乍一看，這一題好像毫無頭緒，但仔細想一想就知道，判斷草坪是對的不容易證，但判斷草坪是錯的比較好證，因為隻要有一塊草坪在他那一行和那一列都不是最大的（最大的可以有多個），那麼這塊草坪就不成立

·····我的思路就是這樣··