CF1463F.Max Correct Set

Let's call the set of positive integers $S$ correct if the following two conditions are met:

• $S \subseteq {1, 2, \dots, n}$;
• if $a \in S$ and $b \in S$, then $|a-b| \neq x$ and $|a-b| \neq y$.

For the given values $n$, $x$, and $y$, you have to find the maximum size of the correct set.

我们称正整数集合 $S$ 是“正确的”，当且仅当满足以下两个条件：

• $S \subseteq \{1, 2, \dots, n\}$；
• 若 $a \in S$ 且 $b \in S$，则 $|a-b| \neq x$ 且 $|a-b| \neq y$。

给定 $n$、$x$ 和 $y$ 的值，你需要求出“正确”集合的最大可能大小。

A single line contains three integers $n$, $x$ and $y$ ($1 \le n \le 10^9$; $1 \le x, y \le 22$).

一行包含三个整数 $n$、$x$ 和 $y$（$1 \le n \le 10^9$；$1 \le x, y \le 22$）。

Print one integer — the maximum size of the correct set.

输出一个整数——正确集合的最大大小。