ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Ежевика

Задачи раздела

• Домино
• Древний шифр
• ЕГЭ — B1
• ЕГЭ — B1
• Евгений и Пикабу
• Евгений и задачи
• Евклидов граф
• Ежевика
• Ежевика
• Жадина
• Жадина
• Забор
• Забор
• Замок со штифтами
• Зарплата продукцией
• Звёздно-полосатый
• Игра с разрезанием

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Ежевика
Ежевика
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Насобирав ведро ежевики, в котором поместилось N ягод, Макс и Игорь придумали странную игру. Каждый из них по очереди берёт из ведра 1, A или B ягод и съедает их. Тот, кто съест последнюю ягоду, считается победителем.

Кто выиграет, если и Макс, и Игорь будут играть оптимально?

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

Ввод содержит целые числа N, A и B (1 ≤ N ≤ 1000, 1 ≤ A, B ≤ 100) — соответственно количество ягод в ведре и количества ягод, которые можно забирать на своём ходу.

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

Выведите 1, если побеждает начинающий игрок, либо 2, если побеждает второй игрок.

Примеры

Входные данные
10 2 3
Выходные данные
1
Входные данные
100 5 9
Выходные данные
2

Для отправки решений необходимо выполнить вход.

www.contester.ru