Poçtalyon
Şəhərdə n meydan var və bunlar küçələrlə birləşdirilib. Küçələrin sayı yüz mini keçmir və tək sayda küçə çıxan meydanların sayı üçdən çox deyil. Hər küçənin uzunluğu məlumdur. Küçələrdə hər iki istiqamətdə hərəkət etmək mümkündür. Şəhərdə ən azı bir küçə var. İstənilən meydandan istənilən meydanadək küçələrlə getmək mümkündür.
Poçtalyon hər küçədən ən azı bir dəfə keçməlidir ki, onun yolunun uzunluğu ən qısa olsun. O, hər hansı bir meydanda hərəkətə başlaya və istənilən meydanda (o cümlədən başlanğıc meydanında) bitirə bilər.
Giriş verilənləri
Giriş faylının ilk sətiri şəhərdəki meydanların sayı olan təbii n ədədini ehtiva edir (1 ≤ n ≤ 1000). Sonra küçələri təsvir edən n sətir gəlir. Bu sətirlərdən i-ci sətirdə m_i ədədi var — i-ci meydandan çıxan küçələrin sayı. Sonra m_i cüt müsbət ədəd gəlir. Bu cütlərdə j-ci cütün birinci ədədi i-ci meydandan j-ci küçənin getdiyi meydanın nömrəsidir, ikinci ədəd isə həmin küçənin uzunluğudur.
İki meydan arasında bir neçə küçə ola bilər, lakin meydandan özünə küçə ola bilməz.
Giriş faylındakı bütün ədədlər 10^5-dən çox deyil.
Çıxış verilənləri
Əgər həll varsa, çıxış faylının ilk sətirində bir ədəd — axtarılan marşrutdakı küçələrin sayı (ilk və sonuncu daxil olmaqla) və ikinci sətirdə meydanların ziyarət ardıcıllığını verin.
Əgər həll yoxdursa, çıxış faylına -1 ədədini yazın.
Əgər bir neçə həll varsa, istənilən birini verin.