У нас є сітка з \(H\) горизонтальними рядками і \(W\) вертикальними стовпцями, де кожен квадрат містить ціле число. Ціле число, записане на квадраті в \(i\)-му рядку та \(j\)-му стовпці, є \(A_{i, j}\).

Визначте, чи задовольняє сітка наведеній нижче умові.

• \(A_{i_1, j_1} + A_{i_2, j_2} \leq A_{i_2, j_1} + A_{i_1, j_2}\) виконується для кожної четвірки цілих чисел (\(i_1, i_2, j_1, j_2\)) такий, що \(1 \leq i_1 < i_2 \leq H\) і \(1 \leq j_1 < j_2 \leq W\).

Формат вхідних даних

Перший рядок містить ціле число \(H, W\) (\(2 \le H,W \le 50\))

Наступні  \(H\) рядків містять по \(W\) цілих чисел \(A_{i,j}\) (\(1 \le A_{i,j} \le 10^9\))

Формат вихідних даних

У вихідний потік вивести \(Yes\) або \(No\) - відповідь на поставлене завдання

Приклад вхідних даних

3 3
2 1 4
3 1 3
6 4 1

Приклад вихідних даних

Yes

Приклад вхідних даних

2 4
4 3 2 1
5 6 7 8

Приклад вихідних даних

No