28953 - 硬币 202509T4
Time Limit : 1 秒
Memory Limit : 128 MB
可以使用任意数量的 a 元硬币、b 元硬币和 c 元硬币。
请找出恰好凑出 n 元所需的最小硬币总数。若无法凑出，则输出 -1。
Input
第一行，整数 n；
第二行，三个整数表示 a、b、c。
Output
输出最小硬币总数（若无法凑出则输出 -1）。
Examples
Input
100 20 40 50
Output
2
Input
99 1 5 10
Output
14
Hint
数据范围：
1≤N≤10^9；1≤A≤B≤C≤10^9。保证最终最小硬币总数不超过10^4。