Увага!#2632
Увага! Хтось активував механічну няню, і тепер вона переслідує Піна, намагаючись оточити його увагою й турботою! На подвір'ї Піна розташовано бункерів, і він хотів би сховатися в одному з них. Проте в кожному бункері на нього чекає дуже важлива й термінова справа.
Пін просить вас допомогти спланувати маршрут, який дозволить йому відвідати кожен бункер рівно один раз і повернутися в початкову точку. Починати Пін може з будь-якого бункера.
Більше того: оскільки сам Пін написав програму перехоплення няні та зібрав її двигун, він знає, що якщо він не буде бігти по прямій між бункерами, або пройде двічі через те саме місце—іншими словами, якщо перетне чи торкнеться вже пройденого відрізка маршруту—він потрапить до рук няні.
Вхідний файл містить опис подвір'я Піна.
У першому рядку задано одне ціле число (1 \leq n \leq 100000)—кількість бункерів на подвір'ї Піна.
У наступних рядках містяться по два цілих числа x_i та y_i (|x_i|, |y_i| \leq 10^9)—координати входу до -го бункера. Вхід настільки малий порівняно з двором, що вважається точкою. Жодні два бункери не розташовані в одній точці.
У вихідний файл виведіть перестановку з чисел—порядок, у якому Пін має відвідати бункери, або виведіть No solution, якщо не існує маршруту, за яким Пін зможе пробігти, не потрапивши у руки няні.
Приклад 1