Rekonstruksiya
Gənc proqramçılar Pyotr və Stanço iki kosmik agentlik tərəfindən işə götürülmüşdü. Pyotrun agentliyi n modullardan ibarət yeni kosmik stansiya hazırlamışdı, modullar 1-dən n-ə qədər nömrələnmişdi. Müxtəlif modulların bəzi cütləri koridorlarla birləşdirilmişdir ki, bu da hər hansı bir moduldan digərinə unikal bir yolla keçməyə imkan verir (şəkilə baxın). Hər bir koridorun uzunluğu müsbət tam ədəddir. İki modulu birləşdirən bir koridordan çox olmur. Pyotrun rəhbərləri layihəni gizli saxlamaq istəyirdilər. Buna görə də Pyotr stansiyanın topologiyasını kodlaşdırdı, hər iki modul üçün aralarındakı məsafəni (yəni modullar arasında unikal yolda koridorların uzunluqlarının cəmini) verdi.
İndi Stançonun çətin bir vəzifəsi var - o, rəhbərlərinə Pyotrun kodlaşdırmasını açacağını və stansiyanın topologiyasını bərpa edəcəyini vəd etmişdi. Təəssüf ki, Stançonun kifayət qədər təcrübəsi yoxdur. Ona kömək et. Məsələni həll edən proqram yazın.
Giriş məlumatları
Birinci sətir modulların sayı n (3 ≤ n ≤ 1024) ehtiva edir. Sonra n - 1 sətir gəlir. Birinci sətir modul 1-dən modullara 2, 3, ..., n olan məsafələri ehtiva edir. İkinci sətir modul 2-dən modullara 3, 4, ..., n olan məsafələri ehtiva edir və s. Sonuncu sətir modul n - 1-dən modul n-ə olan yeganə məsafəni ehtiva edir. Bütün məsafələr təbii ədədlərdir və 1024-ü keçmir.
Çıxış məlumatları
n sətir çıxarın. Birinci sətir modul 1-in qonşularının siyahısını ehtiva etməlidir, yəni koridorlarla ona bağlı olan modulları. Siyahı qonşuların sayı l ilə başlamalıdır, sonra isə onların nömrələri artan qaydada sıralanmalıdır. Bütün nömrələr boşluqlarla ayrılmalıdır. Eyni şəkildə formatlanmış ikinci sətir modul 2-nin qonşularının siyahısını ehtiva etməlidir və s. Çıxış modul n-in qonşularının siyahısı ilə tamamlanmalıdır.