EduBrick

Наибольшая перестановка столбцов

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

То же, что в классной задаче C, но выведите лексикографически наибольшую подходящую перестановку столбцов.

Формат ввода

В первой строке — числа 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).

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

Если нельзя — выведите No. Иначе выведите Yes и лексикографически наибольшую перестановку столбцов.

Примеры

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