Nil şəhərləri
Nildən olan məskənlərin çox qədim olduğu məlumdur və hələ də hamısı tapılmayıb. Arxeoloqlardan biri qədim tacirlərin qeydlərini araşdırmağa qərar verdi və onların bir məskəndən digərinə mal çatdırılması üçün lazım olan vaxtı tez-tez qeyd etdiklərini aşkar etdi. O dövrlərdə çay üzərində hərəkət sürətini bilən arxeoloq, bu vaxtı məskənlər arasındakı məsafələrə asanlıqla çevirdi. Alim bilirdi ki, tədqiq olunan dövrdə Nil üzərində N məskən var idi və onlardan biri, Nilin mənsəbində yerləşən, məlum idi. O, bu məskəni başlanğıc nöqtəsi kimi qəbul etdi. Ticarət qeydlərinin təhlilindən o, dəqiq N*(N-1)/2 məskənlər arasındakı məsafələri əldə etdi, yəni istənilən iki məskən arasındakı məsafələri. Ona yalnız məsafələri məskən cütlərinə uyğunlaşdırmaq və məskənlərin Nil boyunca yerləşməsini tapmaq qaldı. Lakin, o başa düşdü ki, verilən məlumatlara əsasən tapılan məskənlərin yerləşməsi bəlkə də tək deyil və onun həvəsi bir qədər azaldı. Buna baxmayaraq, məlumat heç vaxt artıq olmur və o, heç olmasa bir məskənlərin yerləşməsini verəcək bir proqram sifariş etməyə qərar verdi.
Giriş verilənləri
Birinci sətirdə bir tam ədəd N (məskənlərin sayı, 3 ≤ N ≤ 25).
Sonra N*(N-1)/2 sətirdə məskənlər arasındakı bütün məsafələr, hər sətirdə bir tam müsbət ədəd, artan qaydada sıralanmış. Hər bir məsafə 100 000-i keçmir.
Çıxış verilənləri
Nilin mənsəbindən hər bir N məskənə olan məsafələr, hər sətirdə bir, artan qaydada sıralanmış. Birinci məskənə olan məsafə həmişə 0-a bərabərdir.