Description

某动物饲养中心用 X 元专款购买小狗(每只 A 元)和小猫(每只 B 元)两种小动物。

要求专款专用，(至少猫狗各一)，正好用完。

请求出方案的总数。如没有请输出 0 。

Input

输入一行，只有三个整数.分别为 X,A,B。( 100<X<32768，1≤A≤100，1≤B≤100 )

Output

输出只有一行（这意味着末尾有一个回车符号），包括 1 个整数。

Samples

1700 31 21

3