Start 2020-07-30 00:00:00

2020暑期B组01测试

End 2020-08-06 00:00:00
Contest is over.
Now 2026-01-16 23:44:57

B. 买小猫小狗

Description

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

Input

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

Output

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

Examples

Input

1700 31 21

Output

3

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit