|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Насобирав ведро ежевики, в котором поместилось N ягод, Максим и Игорь придумали странную игру. Каждый из них по очереди берёт из ведра 1, A или B ягод и съедает их. Тот, кто съест последнюю ягоду, считается победителем.
Кто выиграет, если и Максим, и Игорь будут играть оптимально?
Входные данные
Единственная строка содержит целые числа N, A и B (1 <= N <= 1000, 1 <= A, B <= 100) — соответственно количество ягод в ведре и количества ягод, которые можно забирать на своём ходу.
Выходные данные
Выведите 1, если побеждает начинающий игрок, либо 2, если побеждает второй игрок.
Примеры
| Входные данные | Выходные данные |
| 10 2 3 | 1 |
| 100 5 9 | 2 |
Для отправки решений необходимо выполнить вход.
|