题目描述

游乐园正在举行奖品兑换活动。

小明手里有 n 张奖券，可以兑换两种奖品：

• 小玩偶需要 a 张奖券；
• 贴纸套装需要 b 张奖券。

小明希望把手里的 n 张奖券刚好全部用完。请你统计，一共有多少种不同的兑换方案。

如果两种方案中，小玩偶的数量或贴纸套装的数量不同，就认为是不同方案。

输入格式

输入共 3 行。

第 1 行一个整数 n，表示小明拥有的奖券数量。

第 2 行一个整数 a，表示兑换一个小玩偶需要的奖券数量。

第 3 行一个整数 b，表示兑换一个贴纸套装需要的奖券数量。

输出格式

输出一行，一个整数，表示刚好用完所有奖券的兑换方案数。

样例

20
4
6

2

样例说明

小明有 20 张奖券。

可以选择：

• 兑换 5 个小玩偶和 0 个贴纸套装，共用 5 * 4 + 0 * 6 = 20 张奖券；
• 兑换 2 个小玩偶和 2 个贴纸套装，共用 2 * 4 + 2 * 6 = 20 张奖券。

所以一共有 2 种方案。

数据范围

• 对于 100% 的数据，满足 1 <= n <= 1000
• 1 <= a,b <= 100