Ахтунг! Механическую няню кто-то включил, и теперь она бегает за Пином, пытаясь окружить его лаской и заботой! Во дворе Пина есть \textbf{n} бункеров, и он рад бы спрятаться в одном из них, но в каждом бункере у него есть очень важное и очень срочное дело. Поэтому Пин просит вас составить маршрут его передвижения между бункерами, чтобы он смог посетить каждый ровно один раз, и вернуться в начало. При этом начать Пин может с любого бункера. Кроме того, так как Пин сам писал программу перехвата для няни и собирал ее двигатель, то он точно знает, что будет пойман, если будет бежать от одного бункера к другому не по прямой, либо если он дважды пробежит через одно и то же место, то есть пересечёт или коснётся отрезка пути, который он уже пробежал. \InputFile Во входном файле дано описание двора Пина. В первой строке входного файла находится одно целое число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{100000}) - количество бункеров во дворе Пина. В следующих \textbf{n} строках записано по два целых числа \textbf{x_i} и \textbf{y_i} (|\textbf{x_i}|, |\textbf{y_i}| ≤ \textbf{10^9}) - координаты входа в \textbf{i}-ый бункер. Вход в бункер настолько мал по сравнению с размерами двора, что считается точкой. Никакие два бункера не лежат в одной точке. \OutputFile В выходной файл выведите перестановку из \textbf{n} чисел - номера бункеров в порядке их посещения Пином, либо '\textbf{No solution}', если не существует маршрута, по которому Пин может пробежать и не быть пойманным няней.