Küçə yarışları#7198
Mavi Sahil-99 velosiped yarışlarının təşkilat komitəsi San-Trope jandarmeriyasına müraciət edərək yarışın şəhərin küçələrində keçirilməsinə və hər iştirakçının finişə aparan yolunu sərbəst seçə bilməsinə icazə istəyib. Jandarmeriya isə cavabında yarış planını təqdim etmişdir. Planda kəsişmə nöqtələri -dən -ə qədər təbii ədədlərlə nömrələnmiş dairələrlə, bir istiqamətli yollar isə oxlarla göstərilir. Bu planda:
Start — istənilən nöqtəyə çatmaq mümkün olan, amma heç bir digər nöqtədən çatmaq mümkün olmayan nöqtədir.
Finiş — hər hansı digər nöqtədən çatmaq mümkün olan, amma heç bir digər nöqtəyə çatmaq mümkün olmayan nöqtədir.
Bəzi nöqtələr startdan finişə hansı yolla getsən də mütləq keçilməlidir; bu siyahıya start və finiş aid deyil.
Startdan finişə aparan yolda mütləq keçilən bəzi nöqtələr yarış planını iki müstəqil altplanlara bölə bilər. Belə ki:
Hər yeni altplanda bu altplanın start və finişindən fərqli nöqtələr mövcuddur.
Yeni altplanlarda ortaq ox yoxdur, lakin bir ümumi nöqtə var: bu nöqtə bir altplan üçün finiş, digər altplan üçün startdır. Bu ümumi nöqtəyə, özündən başlayıb ox boyunca hərəkət etməklə çatmaq mümkün deyil.
Təşkilat komitəsinə təqdim olunan planı analiz edəcək bir proqram tərtib edin.
Yazılan sətirlərin sayı yarış nöqtələrinin ümumi sayı, (n \leq 222)-yə bərabərdir. Hər bir üçün (1 \leq j \leq n), -ci sətir -ci nöqtədən çıxan oxların son nöqtələrinin nömrələrini göstərir.
Birinci sətirdə start və finiş nöqtələrinin nömrələri veriləcək.
İkinci sətirdə startdan finişə gedən yolda mütləq keçilən nöqtələrin sayı və onların nömrələri artan sırayla yazılacaq.
Üçüncü sətirdə isə planı ayrıca altplanlara bölmək üçün istifadə olunan nöqtələrin sayı və onların nömrələri artan sırayla verilməlidir.
Nümunə 1