配点: 3 点
問題文
A 円硬貨、B 円硬貨、C 每枚硬币的 0 枚以上使用,正好 N 时,请确定你可考虑的最低金额。
然而,每一枚硬币都是无数枚。
制約
- 1 \leq A, B, C, N \leq 10^9
- A, B, C 都不同
- 合計 9999 小于 [3]] 的硬币正好 N 日元 使用
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N A B C
出力
请打印答案。 到达
入力例 1
227 21 47 56
出力例 1
5
21 日元硬币
用 1 枚、47 日元硬币
用 2 枚、56 日元硬币
用 2 枚支付是最合适的。
总计 5 件。
入力例 2
9999 1 5 10
出力例 2
1004
1 日元硬币
用 4 枚、5 日元硬币
用 1 枚、10 日元硬币
用 999 枚支付是最合适的。
总计 1004 件。
入力例 3
998244353 314159 265358 97932
出力例 3
3333
入力例 4
100000000 10001 10002 10003
出力例 4
9998