Paris
Diplomatik qəbulda N diplomat iştirak edir və N cüt ədəddir. Hər bir diplomat yalnız bir başqa diplomatla söhbət edir. Bir ölkənin kəşfiyyatı qəbuldan fotoşəkillər əldə etməyi bacardı. Bu fotoşəkilləri öyrənərək, analitiklər hər bir diplomatın koordinatlarını müəyyən etdilər və onların kimlərlə söhbət etdiyini bərpa etməyə çalışdılar. Bərpa alqoritmi belədir: hələ cütləşdirilməmiş diplomatlar arasından aralarındakı məsafə minimal olan iki nəfər seçilir və onların bir-biri ilə söhbət etdikləri qəbul edilir. Əgər minimal məsafəyə malik bir neçə diplomat cütü varsa, leksikoqrafik olaraq ən kiçik nömrəli cüt seçilir (bütün diplomatlar kəşfiyyatın dosye nömrələrinə görə 1-dən N-ə qədər nömrələnmişdir, cüt içərisində kiçik nömrəli diplomat birinci göstərilir).
Bu alqoritmi həyata keçirmək sizə tapşırılıb.
Giriş verilənləri
Giriş faylının birinci sətiri cüt ədəd olan N (2 ≤ N ≤ 300) ədədini ehtiva edir. Növbəti N sətirdə hər bir diplomatın x_i və y_i koordinatları verilir, burada i-ci sətirdə i dosye nömrəli diplomatın koordinatları verilir. Müxtəlif diplomatlar üçün mövcud koordinatlardan ən azı biri fərqlidir. Koordinatlar mütləq dəyəri 10^8-dən çox deyil.
Çıxış verilənləri
N/2 sətir çıxarın - bir-biri ilə söhbət edən diplomatların nömrələri. Cütlər leksikoqrafik qaydada çıxarılır, hər bir cüt içərisində birinci ədəd ikinci ədəddən kiçik olmalıdır.