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