描述

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

格式

输入

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

输出

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

输入输出样例

1700 31 21

3

限制

1秒, 1024KiB 测试内存.