Diqqət!
Ахтунг! Kimsə mexaniki dayəni işə salıb və indi o, Pinin arxasınca qaçaraq onu qayğı və diqqətlə əhatə etməyə çalışır! Pinin həyətində n bunker var və o, onlardan birində gizlənmək istəyir, lakin hər bunkerdə onun çox vacib və təcili işi var.
Buna görə də, Pin sizdən bunkerlər arasında bir marşrut tərtib etməyinizi xahiş edir ki, o, hər birini dəqiq bir dəfə ziyarət edə bilsin və başlanğıc nöqtəsinə qayıtsın. Pin istənilən bunkerdən başlaya bilər.
Bundan əlavə, Pin dayə üçün tutma proqramını özü yazdığı və onun mühərrikini yığdığı üçün dəqiq bilir ki, əgər bir bunkerdən digərinə düz xətt üzrə qaçmasa və ya bir yerdən iki dəfə keçsə, yəni artıq qaçdığı yolun bir hissəsini kəsib keçsə və ya toxunsa, tutulacaq.
Giriş verilənləri
Giriş faylında Pinin həyətinin təsviri verilib.
Giriş faylının birinci sətirində n (1 ≤ n ≤ 100000) - Pinin həyətindəki bunkerlərin sayı olan bir tam ədəd var.
Növbəti n sətirdə x_i və y_i (|x_i|, |y_i| ≤ 10^9) - i-ci bunkerə girişin koordinatları olan iki tam ədəd yazılıb. Bunkerin girişi həyətin ölçüləri ilə müqayisədə o qədər kiçikdir ki, nöqtə hesab olunur. Heç bir iki bunker eyni nöqtədə yerləşdirilməyib.
Çıxış verilənləri
Çıxış faylında Pinin ziyarət edəcəyi bunkerlərin nömrələrini sıralama şəklində verin, ya da dayə tərəfindən tutulmadan qaça biləcəyi bir marşrut yoxdursa, 'No solution' yazın.