Внутри кампуса ИТМО настроили систему доставки между разными корпусами; для сокращения их решили обозначать цифрами, начиная с единицы. Корпуса соединены односторонними дорогами, по данным дорогам можно двигаться лишь в одном направлении. По этим дорогам ездит один курьер-робот. Им по очереди управляют два игрока: сначала 1 ход делает Света, потом 1 ход делает Богдан, потом снова Света и т. д. В начале игры робот стоит в корпусе 1.
За один ход игрок обязан выбрать одну из исходящих из текущего корпуса дорог и перевезти робота по ней в следующий корпус. Важный момент: т. к. при создании системы старались сэкономить деньги, у робота оказались плохие колёса, из-за этого после того, как он проезжает по выбранной дороге, она становится непригодной для дальнейшей эксплуатации и больше никогда не может быть использована.
Если в свой ход игрок не может выбрать ни одной дороги (из текущего корпуса нет неиспорченных исходящих дорог), то этот игрок проигрывает.
Схема соединения корпусов дорогами:
(тут должно быть изображение)
Считайте, что оба игрока хотят победить и прикладывают все свои силы для этого. Света и Богдан играют честно и изначально знают схему соединения корпусов и дорог полностью.
Кто из игроков может победить в этой игре независимо от ходов противника, и какое максимальное количество его ходов ему может на это потребоваться? В ответ запишите через пробел два числа: сначала номер игрока (Света — 1, Богдан — 2, если невозможно сказать — 0), а затем максимальное количество ходов, которое может потребоваться этому игроку для победы.