Category

Similar Problems

1017. Matritsa

Time limit : 1000 ms
Memory limit : 64 mb

Bu masala judda oddiy, Sizga o'lchami $n \cdot m$ bolgan matritsa berilgan siz uning asosiy dioganalida yotuvchi elementlarining maksimali qo'shimcha dioganalida yotuvchi minimaliga tenglikiga tekshirishing lozim $(YES/NO)$


Kiruvchi ma`lumotlar: Birinchi qatorda ikkita butun son $n,m$, $(1 \le n,m \le 300)$keyingi $n$ ta qatorda $m$ ta butun son matritsa elementlari berilgan $(-1000 \le a[i][j] \le 1000)$


Chiquvchi ma`lumotlar: Yagona qatorda $YES$ yo`ki $NO$ so'zini chop eting

Input
3 3
1 2 59
3 9 13
27 8 9
Output
YES