1425 - 【入门】采购水果

通过次数

29

提交次数

67

Time Limit : 1 秒
Memory Limit : 128 MB

食堂采购员用 n 元去水果市场采购苹果和梨,已知苹果 x 元/斤,梨 y 元/斤,要求每种水果都至少购买到 10 斤或 10 斤以上,且要把 n 元花完,请问有多少种不同的买法?

Input

三个整数 n、x、y ,分别代表总金额、苹果的单价和梨的单价。

Output

一个整数,代表购买方案的总数。

Examples

Input

1000 20 10

Output

36

Source

需要找规律的循环