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