H. Великая Таблица Умножения
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мебибайт
ввод
стандартный ввод или input.txt
вывод
стандартный вывод или output.txt

Поликарп приобрёл на барахолке кусок каменной плиты. Старик, показавший ему этот камень, утверждал, что это кусок Великой Таблицы Умножения — монумента, которому поклонялось племя коммутативных инков. Таблицу не зря называли великой — она была таблицей умножения размера 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