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

请找出恰好凑出 n 元所需的最小硬币总数。

若无法凑出，则输出 -1。

输入格式

第一行，整数 n； 第二行，三个整数表示 a, b, c。

输出格式

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

输入样例1

100
20 40 50

输出样例1

2

输入样例2

99
1 5 10

输出样例2

14

说明提示

【数据范围】

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

限制

时间限制：1000ms，内存限制：256MiB