1419 - 【入门】买小猫小狗

通过次数

85

提交次数

146

Time Limit : 1 秒
Memory Limit : 128 MB

某动物饲养中心用X元专款购买小狗(每只A元)和小猫(每只B元)两种小动物。 要求专款专用,(至少猫狗各一),正好用完。请求出方案的总数。如没有请输出0。

Input

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

Output

输出只有一行(这意味着末尾有一个回车符号),包括1个整数。

Examples

Input

1700 31 21

Output

3