如果满足以下两个条件,我们称正整数集合 $$$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$$$)。
输出
打印一个整数 — 正确集合的最大大小。
示例
输入 #1
10 2 5
输出 #1
5
输入 #2
21 4 6
输出 #2
9
输入 #3
1337 7 7
输出 #3
672
输入#4
455678451 22 17
输出#4
221997195