F. Максимальное правильное множество
ограничение по времени на тест
4 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Назовем множество положительных целых чисел $$$S$$$ правильным, если выполняются следующие два условия:

  • $$$S \subseteq \{1, 2, \dots, n\}$$$;
  • если $$$a \in S$$$ и $$$b \in S$$$, то $$$|a-b| \neq x$$$ и $$$|a-b| \neq y$$$.

Для заданных значений $$$n$$$, $$$x$$$ и $$$y$$$ вам необходимо найти размер максимального правильного множества.

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

Единственная строка входных данных содержит три целых числа $$$n$$$, $$$x$$$ и $$$y$$$ ($$$1 \le n \le 10^9$$$; $$$1 \le x, y \le 22$$$).

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

Выведите одно целое число — размер максимального правильного множества.

Примеры
Входные данные
10 2 5
Выходные данные
5
Входные данные
21 4 6
Выходные данные
9
Входные данные
1337 7 7
Выходные данные
672
Входные данные
455678451 22 17
Выходные данные
221997195