Поликарп приобрёл на барахолке кусок каменной плиты. Старик, показавший ему этот камень, утверждал, что это кусок Великой Таблицы Умножения — монумента, которому поклонялось племя коммутативных инков. Таблицу не зря называли великой — она была таблицей умножения размера 1018 строк на 1018 столбцов.
На куске камня, который попал к Поликарпу, вычерчено N строк по M целых чисел в каждой и, как утверждал старец, этот прямоугольник был вырезан из Великой Таблицы Умножения, то есть является его подпрямоугольником. При этом разрез всегда проходит между числами (то есть ситуация, когда какая-то часть исходного числа отсечена, является невозможной).
Поликарп переслал вам фотографию, на которой видно все числа, и попросил проверить, может ли камень быть частью давно утерянного артефакта.
В первой строке входных данных содержатся два целых числа N и M — размеры таблицы (1 ≤ N, M ≤ 500).
В следующих N строках содержится по M чисел ai, j, записанных через пробел — элементы таблицы (1 ≤ ai, j ≤ 1018).
Выведите «true», если Поликарпу достался кусок настоящего сокровища, и «false» иначе.
2 2
1 2
2 4
true
3 3
3 4 5
4 5 6
5 6 7
false
| Name |
|---|


