A. Кручу, верчу, запутать хочу!
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
64 megabytes
ввод
input.txt
вывод
output.txt

Сегодня у жителей города «З» соревнование по игре «Кручу, верчу». Все жители города собрались на главной площади и затаив дыхание следят за действиями ведущего. Ведущий ставит на стол 3 непрозрачных стаканчика дном вверх, располагая их в ряд. Далее он публично кладет шарик под один из стаканчиков и начинает очень быстро менять стаканчики местами, делая ровно 3 обмена. После этого зрителям дается ровно одна попытка сказать, где находится шарик, и в случае правильного ответа получить приз. А вы сможете угадать, где шарик?

Входные данные

Первая строка входных данных содержит число от одного до трех — номер стаканчика, под которым шарик лежит перед обменами. Следующие три строки описывают обмены. Описание каждого обмена содержит два различных числа от одного до трех — номера стаканчиков, которые ведущий поменял местами при этом обмене. Стаканчики нумеруются слева направо, после каждого обмена перенумеровываются опять слева направо. Иначе говоря, номер 1 всегда соответствует левому стаканчику, номер 2 — среднему и номер 3 — правому.

Выходные данные

В первой строке выведите число от одного до трех — номер стаканчика, в котором окажется шарик после всех обменов.

Примеры
Входные данные
1
1 2
2 1
2 1
Выходные данные
2
Входные данные
1
2 1
3 1
1 3
Выходные данные
2