可以使用任意数量的 a 元硬币、 b 元硬币和 c 元硬币。
请找出恰好凑出 n 元所需的最小硬币总数。
若无法凑出,则输出 -1。
第一行,整数 n;
第二行,三个整数表示 a, b, c
输出最小硬币总数(若无法凑出则输出 -1)。
样例输入 1
100 20 40 50
样例输出 1
2
样例输入 2
99 1 5 10
样例输出 2
14
保证最终最小硬币总数不超过