28953 - 硬币 202509T4

可以使用任意数量的 a 元硬币、b 元硬币和 c 元硬币。

请找出恰好凑出 n 元所需的最小硬币总数。若无法凑出，则输出 -1。

第一行，整数 n；

第二行，三个整数表示 a、b、c。

输出最小硬币总数（若无法凑出则输出 -1）。

数据范围：

1≤N≤10^9；1≤A≤B≤C≤10^9。保证最终最小硬币总数不超过10^4。