Спопелит ель#5334
Галактика загрузла у єресі, особливо на планеті Латарос, сегментум Обскурус. Тут усе сплюндровано і, як належить, повинно бути очищено. Цього разу очищувальне полум'я ворогам Безсмертного Бога-Імператора принесе новітня розробка Адептус Механікус — танк «Іспепеліт ель». Розвідзагони Адепта Сорорітас вже виявили всі баз богомерзотних ксеносів, зрадників-єретиків і підступних мутантів. Танк буде десантований на одну з цих баз і далі повинен, рухаючись самостійно, відвідати всі бази рівно один раз. Оскільки надлишкова безцільна звивистість чужа синам Імперіуму, танк повинен їхати від бази до бази прямою лінією. Звісно ж, діставшись до бази, танк негайно спопелить усіх ворогів Імперіуму (і ель).
Брати та сестри, ваше завдання — прокласти для танка маршрут. Завдання ускладнюється тим, що танк залишає за собою глибоку траншею, повну палаючого напалму, тому маршрут не повинен перетинати сам себе.
У першому рядку задано кількість баз (1 \leq n \leq 10^3). У наступних рядках задано координати кожної бази — цілі числа, за модулем не більші за 2 \cdot 10^{9}.
Виведіть чисел — номери баз у порядку їх обходу танком.
Приклад 1