Назовем множество положительных целых чисел \(S\) правильным, если выполняются следующие два условия:
- \(S \subseteq \{1, 2, \dots, n\}\);
- если \(a \in S\) и \(b \in S\), то \(|a-b| \neq x\) и \(|a-b| \neq y\).
Для заданных значений \(n\), \(x\) и \(y\) вам необходимо найти размер максимального правильного множества.
Выходные данные
Выведите одно целое число — размер максимального правильного множества.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
10 2 5
|
5
|
|
2
|
21 4 6
|
9
|
|
3
|
1337 7 7
|
672
|
|
4
|
455678451 22 17
|
221997195
|