Задача E. Три цифры ≡

Условие

После окончания уроков две ученицы Даша и Ксюша пришли в кабинет математики на консультацию. На доске они увидели число 1121321321.

- Смотри, какое интересное число! Несмотря на его длину в нём всего три различные цифры - один, два и три.

- Давай, пока Ольга Владимировна не пришла, запишем под этим числом своё. А получим мы его так: возьмём первую и вторую цифры исходного числа и запишем под ними новую. Причем если две верхние цифры одинаковые, то новая цифра будет ей равна. А если две верхние цифры различные, то нижняя цифра должна быть не равна никакой из верхних.

- То есть, если, например, две верхних цифры - тройки, то пишем под ними тройку... А если сверху тройка и двойка - пишем единицу?

- Точно! Потом возьмём вторую и третью цифру исходного числа и проделаем с ними ту же самую процедуру, потом - третью и четвертую, и так далее, пока цифры не закончатся.

- Давай, всё равно, пока ждем... Тем более, что наше новое число будет на одну цифру короче исходного.

И вот, что у девочек получилось...

- Давай следующие числа получим! Интересно, какой цифрой всё закончится?

Числа росли одно под другим, работа кипела, мел крошился... И вдруг уверенный голос Ольги Владимировны за их спинами произнес: "Я знаю, какая цифра окажется последней!"

Формат входных данных

Единственная строка входного файла содержит исходное число n. Гарантируется, что в его записи используются только три цифры: 1, 2 и 3.

Формат выходных данных

Выведите одну цифру - 1, 2 или 3, из которой будет состоять последнее число.

Ограничения

1 ≤ n < 10¹⁰⁰⁰⁰⁰

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при n < 10¹⁰⁰, получат не менее 50 баллов.

Пояснение к примеру

В примере последовательно будут получены следующие числа:

1121321321 - исходное число.

133213213

23132132

1221321

323213

11132

1121

133

23

1

Примеры тестов

1121321321

1