Задача №111231. Шутки юмора
Ученики физико-математического класса любят шутить. Ярик начал коллекционировать юмор своих одноклассников. После нескольких дней кропотливой работы шуток оказалось слишком много, поэтому находчивый Ярик решил систематизировать свою коллекцию.
Каждую из N шуток Ярик оценил по K различным параметрам, таким как «оригинальность», «остроумность», «классность» и др. Ярик хочет отсортировать шутки от самой лучшей к самой плохой.
Шутка X хуже шутки Y, если первый параметр шутки X меньше первого параметра шутки Y. Если эти параметры равны, то Ярик сравнивает вторые параметры, и т. д. Таким образом, при равенстве i-ых параметров нужно сравнивать (i + 1)-ые параметры, и т. д.
Так как Ярик слишком увлечён игрой в DotA, сортировать его шутки придётся вам.
В первой строке введены два целых числа N и K (1 ≤ K ≤ 13), разделённых пробелом — количество шуток в коллекции Ярика и количество параметров, по которым Ярик оценил каждую шутку.
В следующих N строках описываются шутки. В i-ой строке введено K целых чисел Aij, разделённых пробелом — параметры i-ой шутки.
Гарантируется, что никакие две шутки Ярик не оценил одинаково.
Выведите N целых чисел через пробел — номера шуток, отсортированных по выше указанным правилам.
3 2
117 105
31 239
117 228
3 1 2
Тесты в этой задаче состоят из четырёх групп:
- 0. Тест 1. Тест из условия. Оценивается в 0 баллов.
- 1. Тесты 2 - 27. Тесты с ограничением 1 ≤ N ≤ 1000;N· K ≤ 1000. Группа тестов оценивается в 40 баллов, при этом баллы ставятся только за прохождение всех тестов 1 группы.
- 2. Тесты 28 - 47. Тесты с ограничением 1 ≤ N ≤ 105;N· K ≤ 105. Группа тестов оценивается в 40 баллов, при этом баллы ставятся только за прохождение всех тестов 1 и 2 группы.
- 3. Тесты 48 - 50. Тесты с ограничением 1 ≤ N ≤ 105;K = 1. Группа тестов оценивается в 20 баллов, при этом баллы ставятся только за прохождение всех тестов 1, 2 и 3 группы.