Küçə yarışları
Velosiped Yarışları Mavi Sahil-99 təşkilat komitəsi, San-Trope jandarmeriyasına müraciət edərək, bu kurort şəhərinin küçələrində velosiped yarışlarının keçirilməsinə icazə istəyib. İştirakçılara finişə gedən yolu seçməkdə müəyyən azadlıq verilməsi nəzərdə tutulur. Jandarmeriya cavab olaraq, yarışların keçirilməsi üçün bir plan təqdim edib. Bu planda kəsişmə nöqtələri dairələrlə işarələnib və 1-dən n-ə qədər təbii ədədlərlə nömrələnib. Yarışların ayrı-ayrı hissələri isə tək istiqamətli küçələr olaraq oxlarla göstərilib. Planda:
start - hər hansı bir yarış nöqtəsinə çatmaq mümkün olan və digər heç bir nöqtədən çatmaq mümkün olmayan nöqtədir;
finiş - hər hansı bir digər nöqtədən çatmaq mümkün olan və digər heç bir nöqtəyə çatmaq mümkün olmayan nöqtədir.
Bəzi nöqtələr startdan finişə gedən yolda qaçınılmazdır, lakin finiş nöqtəsi istisna olmaqla.
Startdan finişə gedən yolda qaçınılmaz olan bəzi nöqtələr yarış planını iki ayrı plana bölür. Başqa sözlə:
hər yeni yaranmış planın start və finişindən fərqli nöqtələri var;
yeni yaranmış planlar ortaq oxlara malik deyil, lakin bir ortaq nöqtəyə malikdirlər ki, bu nöqtə bir plan üçün finiş, digər plan üçün startdır. Bu ortaq nöqtəyə özündən başlayaraq oxlar boyunca hərəkət edərək çatmaq mümkün deyil.
Təşkilat komitəsi üzvlərinə təqdim olunan planın analizində kömək edəcək bir proqram yaradın.
Giriş verilənləri
Sətirlərin sayı bütün yarış nöqtələrinin sayı n-ə (n ≤ 222) bərabərdir. j 1-dən n-ə qədər daxil olmaqla, j-ci sətir j-ci nöqtədən çıxan oxların son nöqtələrinin nömrələrini ehtiva edir.
Çıxış verilənləri
Birinci sətir göstərilən ardıcıllıqla start və finiş nöqtələrinin nömrələrini ehtiva etməlidir.
İkinci sətir startdan finişə gedən yolda qaçınılmaz olan nöqtələrin sayını və bu nöqtələrin artan ardıcıllıqla nömrələrini ehtiva etməlidir.
Üçüncü sətir təqdim olunan yarış planını ayrı-ayrı planlara bölmək mümkün olan nöqtələrin sayını və bu nöqtələrin artan ardıcıllıqla nömrələrini ehtiva etməlidir.
