Вам дана матрица размером клеток, все элементы которой различны и являются наутральными числами от до .
Вы можете взять любой квадрат размером клетки и "прокрутить" его направо. Например, из квадрата
Получится
Назовем отсортированным состоянием матрицы состояние, когда при любых и выполняются условия , .
Можно ли только с помощью вышеописанной операции, применённой сколько угодно раз, привести заданную матрицу в отсортированное состояние?
Входные данные
В первой строке записаны числа и (; ) - количество строк и столбцов в матрице.
В следующих строках записано по чисел - элементы матрицы.
Выходные данные
В единственной строке выведите YES
, если матрицу можно привести в отсортированное состояние, и NO
в противном случае.
Подзадачи
№ | баллы | необх. подзадачи | ограничения |
1 | 70 | - | |
2 | 30 | 1 | Нет доп. ограничений |
STDIN | STDOUT |
3 3 1 3 6 2 8 5 4 7 9 | YES |