Sections > Unsorted > problem:

Ежевика

Section problems

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

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.

Ежевика

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

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

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

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

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

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

Примеры

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

10 2 3

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

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

100 5 9

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

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