Poçtalyon#1946
Şəhərdə meydan var və onlar küçələrlə birləşir. Küçələrin ümumi sayı -dən çox deyil və ən çoxu üç meydanın ona qoşulan küçələrin sayı təkdir. Hər küçənin uzunluğu məlumdur və küçələr hər iki istiqamətdə keçilə bilər. Şəhərdə ən azı bir küçə var və küçələrlə istənilən meydandan istənilən başqa meydana getmək mümkündür.
Poçtalyon hər küçədən ən azı bir dəfə keçməlidir və öz yolunun ümumi uzunluğunu minimuma endirməyə çalışır. O, səfərinə istənilən meydandan başlaya və istənilən meydanda bitirə bilər (eyni meydan olmaq şərti ilə də).
Girişin birinci sətrində — şəhərdəki meydanların sayı verilir (1 \leq n \leq 1000).
Sonrakı sətrdə küçələr təsvir olunur. -ci sətrdə m_i ədədi — -ci meydandan çıxan küçələrin sayı verilib. Sonra isə m_i cüt müsbət ədəd gəlir. Cütün birincisi -ci meydandan çıxan -ci küçənin hansı meydana apardığını, ikincisi isə həmin küçənin uzunluğunu göstərir.
İki meydana bir neçə küçə ola bilər, amma heç bir küçə həmin meydandan özünə aparmır.
Girişdəki bütün ədədlər 10^5-dən böyük deyil.
Əgər həll mövcuddursa, birinci sətrdə istədiyimiz marşrutda olan küçələrin sayını (birinci və sonuncu da daxil olmaqla), ikinci sətrdə isə meydanların ziyarət sırasını verin.
Əgər heç bir həll yoxdursa, cavabını çıxışa yazın.
Əgər bir neçə həll varsa, onların istənilən birini verə bilərsiniz.
Nümunə 1