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

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

Вхідні дані

У першому рядку задано кількість баз n (1 ≤ n ≤ 103). У наступних n рядках задано координати кожної з баз - ціліе числа, які по модулю не перевищують 2·109.

Вихідні дані

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