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