İnspeksiya#529
Siz yeni bir dağ-xizək kurortunu yoxlayan bir komandanın rəhbərisiniz. Bir dağ-xizək kurortu bir neçə dağda yerləşir və bir neçə yamacdan ibarətdir. Yamaçlar bir-biri ilə birləşir, ayrılır və qovuşur. Kurortun xəritəsi istiqamətli siklsiz qraf şəklində təsvir olunur. Qrafın düyünləri kurortun müxtəlif nöqtələrini, qrafın kənarları isə bu nöqtələr arasındakı yamacları ifadə edir və kənarların istiqaməti aşağıya doğrudur.
Komandanız kurortun hər bir yamacını yoxlamalıdır. Kurortda xizək liftləri hələ işə düşmədiyinə görə, sizin helikopteriniz var. Bir uçuşda helikopter bir nəfəri kurortun istənilən nöqtəsinə endirə bilər. Endirildiyi nöqtədən etibarən, şəxs yamaclardan aşağı xizək sürə və keçdiyi bütün yamacları yoxlaya bilər. Eyni yamacın bir neçə dəfə yoxlanılması mümkündür, lakin helikopterdən istifadə minimal olmalıdır. Buna görə də, bütün yamacları ən az sayda helikopter uçuşu ilə necə yoxlamaq lazım olduğunu müəyyənləşdirməlisiniz.
Giriş faylının birinci sətrində kurortdakı nöqtələrin sayı olan bir tam ədədi (2 \le n \le 100) verilir. Giriş faylının növbəti sətri kurortdakı -dən -ə qədər nömrələnmiş hər bir nöqtəni təsvir edir. Hər sətrin əvvəlində bir tam ədəd m_i (0 \le m_i < n) — nöqtədən aşağı gedən yamacların sayı verilir, sonra isə, boşluqla ayrılmış m_i tam ədəd a_{ij} gəlir. Hər a_{ij} yalnız bir dəfə verilir və a_{ij} (1 \le a_{ij} \le n, a_{ij} \neq i) nöqtədən a_{ij} nöqtəsinə aşağıya doğru gedən yamacı ifadə edir. Kurortdakı hər bir nöqtə ən azı bir yamacla əlaqəlidir.
Çıxış faylının birinci sətrində — bütün yamacları yoxlamaq üçün lazım olan minimal helikopter uçuşlarının sayı verilməlidir. Sonra sətrdə hər uçuş üçün yoxlama marşrutunu təsvir edin. Hər marşrut helikopterin endiyi nöqtənin nömrəsi (-dən -ə qədər) ilə başlamalı, sonra yamaclar üzrə gediləcək nöqtələrin nömrələri sırayla yazılmalıdır. Bir sətrdəki ədədlər boşluqla ayrılmalıdır. Marşrutları istənilən ardıcıllıqla yaza bilərsiniz.
Nümunə 1