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