Противник начал e2-e4.
Я проанализировал его архитектуру и сдался
_______________________________________________
Из мемуаров 20-го чемпиона мира Фрица Рыбкина
Прибыв на место, Ааз тут же потребовал организовать совещание букмекеров, на котором он изложит свой план.
- Главная задача, - начал Ааз своё выступление перед букмекерами, - научиться использовать достижения прогресса. Мы планируем запуск множества новых видов соревнований, что - вполне возможно - приведёт к тому, что появятся какие-то игры по правилам, придуманным не нами. А значит, необходимо уметь быстро выяснять, насколько эти правила могут быть нам полезны.
- А можно ли хотя бы в общем пояснить, как это будет делаться? - последовал вопрос из зала.
- Вот пример задачи, решив которую, мы сможем разобраться с целым классом игр. Дан ориентированный граф некоторой игры для двух игроков и начальная позиция в ней. Напомним, что в игре на графе игрок имеет право походить из позиции в любую позицию, в которую есть ребро из текущей. Игроки ходят по очереди; проигрывает тот, кто не может сделать ход. Требуется проверить, верно ли, что при любой игре сторон всегда выигрывает первый игрок.
Во входном файле содержится описание одного или нескольких тестов. В первой строке каждого теста заданы число вершин V и число рёбер E (1 ≤ V ≤ 100000, 1 ≤ E ≤ 100000), а также номер начальной позиции a (1 ≤ a ≤ V). Далее следуют E строк - описания рёбер в формате u_i v_i (1 ≤ u_i, v_i ≤ V), что означает наличие ребра, направленного из вершины u_i в вершину v_i. Файл завершается тремя нулями. Сумма всех E по всем тестам не превосходит 100000, количество тестов в файле не превосходит 1000.
Следуйте формату примера максимально точно - проверка производится автоматически.