Можно ли отсортировать
2000 мс · 256 МБ · всё или ничего
Дана таблица . Столбцы разрешено переставить в любом порядке. Скажите, можно ли добиться того, чтобы каждая следующая строка была лексикографически не меньше предыдущей.
Формат ввода
В первой строке — числа и (, ). В следующих строках — по чисел ().
Формат вывода
Выведите 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
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.