EduBrick

C. Сортировка таблицы

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 чисел ai,ja_{i,j} (1≤ai,j≤1091 \le a_{i,j} \le 10^9).

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

Если переставить столбцы нужным образом нельзя, выведите No. Иначе в первой строке выведите Yes, во второй — mm различных чисел: номера столбцов в нужном порядке.

Примеры

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