Conun avtomobili
John yaxınlarda yeni avtomobil alıb. O, yaşadığı şəhərin hər küçəsindən bir dəfə keçərək bütün dostlarına avtomobilini göstərmək istəyir. Benzini mümkün qədər az sərf etmək üçün hər küçədən yalnız bir dəfə keçmək istəyir. Johnun şəhəri küçələrdən və kəsişmələrdən ibarətdir. Hər küçənin unikal nömrəsi i (1 ≤ i ≤ 1994) var. Hər kəsişmənin də unikal nömrəsi j (1 ≤ j ≤ 44) var. Kəsişmələrin nömrələnməsi küçələrin nömrələnməsi ilə əlaqəli deyil. Hər küçə dəqiq iki kəsişməni birləşdirir (özünü birləşdirən küçələr mövcud ola bilər). Bir neçə küçənin bir cüt kəsişməni birləşdirdiyi hallar ola bilər. Johnun yaşadığı kəsişmə birinci küçənin sonunda yerləşir və ən kiçik nömrəyə malikdir. John, küçələrin nömrələrinin ardıcıllığı şəklində bütün küçələri gəzmək üçün plan hazırlayarkən, leksikoqrafik olaraq ən kiçik ardıcıllığa uyğun olan planı seçdi. Bundan əlavə, John başlanğıc kəsişməyə qayıtmaq istəyir.
Giriş verilənləri
Giriş faylı bir neçə test halını ehtiva edir. Hər bir test halı şəhərin təsviridir. Şəhər bir neçə sətirdən ibarətdir, hər biri bir küçəni təsvir edir və üç ədəd ehtiva edir: x, y və z (1 ≤ x, y ≤ 44, 1 ≤ z ≤ 1994), burada x və y küçəni birləşdirən kəsişmələrin nömrələridir və z küçənin öz nömrəsidir. Hər test halı iki sıfırdan ibarət bir sətirlə bitir.
İki sıfırdan ibarət başqa bir sətir giriş faylının sonunu göstərir.
Çıxış verilənləri
Hər test halı üçün cavabı ehtiva edən iki sətirdən ibarət bir blok çıxarın. Birinci sətirdə Johnun küçələri ziyarət etmə ardıcıllığına uyğun küçə nömrələrinin ardıcıllığı olmalıdır. İkinci sətir boş olmalıdır. Əgər təsvir edilən şəhər üçün heç bir tələb olunan marşrut mövcud deyilsə, onda dırnaq işarələri olmadan "Round trip does not exist." ifadəsini çıxarın.