AT_agc045_c.[AGC045C] Range Set

Snuke 君有长为 $N$ 的字符串 $x$，最初 $x$ 的所有字符都是 $0$。Snuke 君可以按照任意顺序进行任意次数以下两种操作:

• 选择 $x$ 中连续的长为 $A$ 的子串，将它们全部设为 $0$。
• 选择 $x$ 中连续的长为 $B$ 的子串，将它们全部设为 $1$。

请计算操作结束后的可能达成的不同的 $x$ 的数量，对 $10^9+7$ 取模。

一行三个整数 $N$，$A$，$B$。

一行一个整数，表示你的答案。

样例解释 #1

最终的 $x$ 可能是 0011 或 1111，但不可能是 0110。

数据范围

• $1 \le N \le 5000$

• $1 \le A, B \le N$

• 所有输入的值都是整数。