Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Игра с монетами

Time limit:1 sec.
Memory limit: 65536 KByte

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

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

В строке ввода даны два натуральных числа 1 ≤ n, k ≤ 104, где n - это количество рублёвых монет, а k - количество двухрублёвых монет.

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

В строке вывода напечатайте "1" (без кавычек), если победу одержит начинающий игрок, и "2" (без кавычек) - в остальных случаях.

Примеры

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

Примечание

Решения для 1 ≤ n, k ≤ 10 будут оцениваться из 50 баллов

© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.