EduBrick

Можно ли отсортировать

2000 мс · 256 МБ · всё или ничего

Дана таблица n×mn \times m. Столбцы разрешено переставить в любом порядке. Скажите, можно ли добиться того, чтобы каждая следующая строка была лексикографически не меньше предыдущей.

Формат ввода

В первой строке — числа nn и mm (1≤n,m≤2⋅1051 \le n, m \le 2 \cdot 10^5, n⋅m≤2⋅105n \cdot m \le 2 \cdot 10^5). В следующих nn строках — по mm чисел (1≤ai,j≤1091 \le a_{i,j} \le 10^9).

Формат вывода

Выведите Yes или No.

Примеры

ввод
3 4
2 1 3 9
1 2 4 8
3 2 3 7
вывод
Yes
ввод
2 3
2 1 3
2 1 2
вывод
No
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.