A. Игра в напёрстки
ограничение по времени на тест
0.5 секунд
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В свободное время Бомбослав любит наблюдать из окна как ребята во дворе играют "на интерес" в известную игру в напёрстки. Для игры требуется два человека, ведущий и игрок. Ведущий берёт три одинаковых непрозрачных напёрстка и прячет под один из них шарик. Затем он несколько раз меняет некоторые пары напёрстков местами, после чего игрок должен угадать, под каким напёрстком сейчас находится шарик.

Бомбослав заметил, что ребята во дворе не очень изобретательны в своих действиях, и ведущий всегда меняет местами левый напёрсток со средним на нечётных действиях (то есть на первом, третьем, пятом и так далее) и средний с правым на чётных действиях (то есть на втором, четвёртом и так далее).

Пронумеруем напёрстки от 0 до 2 слева направо. То есть левый напёрстком имеет номер 0, средний номер 1, а правый номер 2. Бомбослав не успел увидеть начало игры, но посчитал, что ведущий совершил n действий и в итоге шарик оказался под напёрстком x. Под каким напёрстком находился шарик в самом начале?

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

В первой строке входных данных записано одно цело число n (1 ≤ n ≤ 2·109) — количество действий, совершённых ведущим.

Во второй строке записано одно целое число x (0 ≤ x ≤ 2) — номер напёрстка, под которым оказался шарик через n действий.

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

Выведите одно целое число от 0 до 2, означающее номер напёрстка, под которым находился шарик в самом начале.

Примеры
Входные данные
4
2
Выходные данные
1
Входные данные
1
1
Выходные данные
0
Примечание

В первом примере шарик изначально лежал под средним напёрстком и ведущий совершил четыре действия.

  1. Первым действием ведущий поменял местами левый и средний напёрстки. В результате шарик оказался под левым напёрстком.
  2. Вторым действием ведущий поменял местами средний и правый напёрстки. Шарик остался под левым напёрстком.
  3. Третьим действием ведущий снова поменял местами левый и средний напёрстки. В результате шарик снова оказался посередине.
  4. Последним четвёртым действием ведущий опять поменял местами средний и правый напёрстки и шарик оказался под правым напёрстком.