eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Испепелит ель

Испепелит ель

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Галактика погрязла в ереси. Особенно это касается планеты Латарос, сегментум Обскурус. Здесь все осквернено и все, как полагается, должно быть очищено. На этот раз очищающее пламя врагам Бессмертного Бога-Императора несет новейшая разработка Адептус Механикус - танк "Испепелит ель". Разведотряды Адепта Сороритас уже обнаружили целых n баз богомерзких ксеносов, предателей-еретиков и злокозненных мутантов. Танк будет десантирован в одну из баз, а далее должен, передвигаясь своим ходом, посетить все базы по одному разу. Так как излишняя косная извилистость чужда сынам Империума, танк должен ехать от базы к базы по прямой линии. Конечно же, добравшись до базы, танк немедленно испепелит всех врагов Империума (и ель).

Братья и сестры, ваша задача - разработать для танка маршрут. Задача осложняется тем, что танк оставляет за собой глубокую траншею, полную пылающего напалма, так что маршрут не должен быть самопересекающимся.

Входные данные

В первой строке задано количество баз n (1n10^3). В следующих n строчках заданы координаты каждой из баз – целые числа, по модулю не превышающие 2·10^9.

Выходные данные

Выведите n чисел - номера баз в порядке обхода их танком.

Пример

Входные данные #1
4
0 0
0 1
1 0
1 1
Выходные данные #1
1 2 3 4