Diqqət!#2632
Diqqət! Kimsə mexaniki dayəni işə salıb və indi o, Pini təqib edir, onu qayğı və məhəbbətlə əhatə etməyə çalışır! Pin'in həyətində bunker var və o, onlardan birində gizlənmək istəyir. Lakin, hər bir bunkerdə onun çox vacib və təcili işi var.
Pin, hər bunkeri məhz bir dəfə ziyarət edib başlanğıc nöqtəsinə qayıda biləcəyi bir marşrut planlaşdırmaqda sizdən kömək istəyir. Pin istənilən bunkerdən başlaya bilər.
Üstəlik, Pin özü dayənin qarşılaması proqramını yazıb və onun mühərrikini yığıb, ona görə də yaxşı bilir ki, əgər bunkerlər arasında düz xətt üzrə qaçmasa, ya da eyni nöqtədən ikinci dəfə keçsə (yəni artıq getdiyi yolun hissəsi ilə kəsişsə və ya ona toxunsa), tutulacaq.
Giriş faylında Pin'in həyətinin təsviri verilir.
Birinci sətirdə (1 \leq n \leq 100000) — Pin'in həyətindəki bunker sayı verilir.
Növbəti sətrin hər birində iki tam ədəd: x_i və y_i (|x_i|, |y_i| \leq 10^9) — -ci bunkerin girişinin koordinatları verilir. Giriş həyətə nisbətən elə kiçikdir ki, nöqtə hesab olunur. Heç bir iki bunker eyni nöqtədə yerləşmir.
Çıxış faylında Pin'in bunkerləri hansı ardıcıllıqla ziyarət etməli olduğunu göstərən ədəlik bir permutasiya çap edin və ya əgər elə bir marşrut yoxdursa ki, Pin dayəyə tutulmadan qaça bilsin, '**No solution**' çap edin.
Nümunə 1