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.

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

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