Köknarı külə döndərdi#5334
Qalaktika bidətə qərq olub, xüsusilə Lataros planetində, Segmentum Obscurusda. Burada hər şey murdarlanıb və olduğu kimi, təmizlənməlidir. Bu dəfə, Ölməz Tanrı‑İmperatorun düşmənlərinə təmizləyici alovu Adeptus Mechanicus-un ən yeni ixtirası — "İspəpəlit el" tankı gətirəcək. Adepta Sororitas kəşfiyyat dəstələri artıq bütün sayda allahsız ksenoslar, xain bidətçilər və hiyləgər mutantların bazalarını aşkarlayıb. Tank bu bazalardan birinin üzərinə endiriləcək və sonra öz gedişi ilə bütün bazaları bir dəfə ziyarət etməlidir. İmperiumun övladlarına yad olan artıq dolanbaclıq səbəbindən tank bazadan bazaya düz xətt üzrə getməlidir. Təbii ki, bazaya çatdıqda, tank dərhal İmperiumun bütün düşmənlərini (və el) məhv edəcək.
Qardaşlar və bacılar, sizin vəzifəniz tank üçün marşrut hazırlamaqdır. Vəzifə tankın arxasınca yanan napalm dolu dərin xəndək qoyması ilə çətinləşir, buna görə də marşrut öz-özünə kəsişməməlidir.
\InputFileBirinci sətirdə bazaların sayı (1 \leq n \leq 10^3) verilir. Növbəti sətirdə hər baza üçün koordinatlar — modulu 2 \cdot 10^{9}‑u keçməyən tam ədədlər verilir.
\OutputFile ədəd çap edin — tankın bazaları ziyarət etmə ardıcıllığına uyğun nömrələri.
Nümunə 1