Conun avtomobili#2275
Con yaxınlarda yeni bir avtomobil alıb və şəhərin bütün küçələrində gəzərək onu bütün dostlarına göstərmək istəyir. Benzinə qənaət etmək üçün hər küçədən məhz bir dəfə keçməyi planlayır. Şəhər küçələrdən və kəsişmələrdən ibarətdir. Hər küçə unikal nömrəsi ilə (1 \leq i \leq 1994), hər kəsişmə isə unikal nömrəsi ilə (1 \leq j \leq 44) nömrələnib. Kəsişmələrin nömrələnməsi küçələrin nömrələnməsindən asılı deyil. Hər küçə məhz iki kəsişməni birləşdirir (bir küçə bir kəsişməni özünə də birləşdirə bilər). Eyni kəsişmə cütünə birləşdirən bir neçə küçə ola bilər. Con evdə, birinci küçənin sonunda — ən kiçik nömrəli küçənin ucunda yaşayır. Rutu küçə nömrələrinin ardıcıllığı kimi planlayarkən, Con, leksikoqrafik baxımdan ən kiçik olan ardıcıllığı seçir. Bundan başqa, Con başlanğıc kəsişməsinə geri dönmək də istəyir.
Giriş faylında bir neçə test halı verilir. Hər test halı bir şəhəri təsvir edir. Hər test halı bir neçə sətrdən ibarətdir, hər sətirdə bir küçə , , və (1 \leq x, y \leq 44, 1 \leq z \leq 1994) üçlüyü ilə təsvir olunur, burada və küçənin birləşdirdiyi kəsişmə nömrələridir, isə küçənin nömrəsidir. Hər test halı iki sıfırdan ibarət sətrlə bitir.
İki sıfırdan ibarət ayrıca bir sətir giriş faylının sonunu göstərir.
Hər test halı üçün cavabı iki sətrdə çap edin. Birinci sətrdə Conun onları ziyarət etdiyi ardıcıllıqla küçə nömrələri əks olunmalıdır. İkinci sətr isə boş olmalıdır. Əgər təsvir olunan şəhər üçün tələb olunan marşrut mövcud deyilsə, **Round trip does not exist.** ifadəsini dırnaqsız çap edin.
Nümunə 1