Задача Newprize. Три претенденти на перемогу у конкурсі повинні розіграти між собою один приз – конверт з премією. Є ще 2 таких самих, але порожніх конверти. Спочатку кожен має по одному конверту. Потім вони починають швиденько обмінюватися конвертами один з другим у певному порядку. Переможцем стає той, у кого опиниться конверт з премією після усіх обмінів.
Технічні умови. Програма Newprize читає з пристрою стандартного введення 2 числа P та K (1 <= P <= 3, 0 <= K <= 100), що відповідно вказують на номер претендента, що спочатку тримав конверт з грішми та кількість обмінів а далі K пар чисел а і b (1 <= a, b <= 3, a <> b) - номери претендентів, що мінялися конвертами на даному кроці. Програма виводить одне число – номер переможця, якому дістався конверт з премією.
Приклад
| Введення | Виведення |
| 1 3 1 2 1 3 3 2 |
3 |