Вуличні перегони#7198
Організаційний комітет велосипедних перегонів Лазуровий Берег-99 звернувся до жандармерії Сен-Тропе з проханням дозволити провести велоперегони вулицями цього курортного містечка, дозволивши кожному учаснику певну свободу вибору маршруту до фінішу. У відповідь жандармерія надала комітету план перегонів. На плані перехрестя позначені колами з номерами від до , а односторонні вулиці позначені стрілками. У цьому плані:
Старт — це точка, з якої можна дістатися будь-якої точки перегонів, при цьому цю точку неможливо досягти з будь-якої іншої точки.
Фініш — це точка, якої можна досягти з будь-якої іншої точки, і з якої неможливо дістатися жодної іншої точки.
Деякі точки є неминучими на будь-якому шляху від старту до фінішу, крім самого старту й фінішу.
Певні неминучі точки на шляху від старту до фінішу можуть розділити план перегонів на два незалежні підплани. Зокрема:
Кожен новий підплан містить точки, відмінні від старту та фінішу цього підплану.
Нові підплани не мають спільних стрілок, але мають одну спільну точку, яка є фінішем для одного підплану і стартом для іншого. Цю точку неможливо досягти, рухаючись стрілками, починаючи з неї самої.
Напишіть програму, яка допоможе організаційному комітету проаналізувати поданий план.
Кількість рядків дорівнює загальній кількості точок перегонів, (n \leq 222). Для кожного від до -ий рядок містить номери кінцевих точок стрілок, що виходять із -ої точки.
У першому рядку вкажіть, у зазначеному порядку, номери стартової та фінішної точок.
У другому рядку вкажіть кількість неминучих точок на будь-якому шляху від старту до фінішу, а потім їхні номери у зростаючому порядку.
У третьому рядку вкажіть кількість точок, якими план може бути розділений на окремі підплани, а потім їхні номери у зростаючому порядку.
Приклад 1