Супротивник почав 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.
Дотримуйьесб формату приклада максимально точно - перовірка відбувається автоматично.