该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

披绣闼，俯雕甍，山原旷其盈视，川泽纡其骇瞩。

题目描述

有一座高耸入云的阁楼，据说一共有 $n$ 层。有一天，小 L 想去登上这座阁楼。但是爬楼梯多累呀，小 L 将奇异世界里的升降机装了上去。但是仔细一看，注意到这个升降机很奇怪，它每次只能往上（或往下）走 $x,y$ 或 $z$ 层。现在小 L 想知道，从第 $1$ 层到第 $n$ 层最少需要的次数。

输入格式

输入共一行，包含四个正整数 $n, x, y, z$，分别表示阁楼的总层数和升降机每次可以移动的层数。

输出格式

输出一个整数，表示从第 $1$ 层到达第 $n$ 层所需的最少次数。

特别地，如果无解，输出 -1。

输入输出样例

15
3 4 5

3

20
6 7 8

3

20
2 4 6

-1

说明/提示

数据规模与约定

1. $1 \le x < y < z < n \le 10^6$
2. 升降机不能移动到 $0$ 及 $0$ 以下的楼层

样例解释

样例 1

从第 $1$ 层出发，先上升 $5$ 层到达 $6$ 层，再上升 $4$ 层到达 $10$ 层，最后上升 $5$ 层到达 $15$ 层。共 $3$ 次。

样例 2

$1 \xrightarrow{+7} 8 \xrightarrow{+6} 14 \xrightarrow{+6} 20$（注意：并不一定每次都要选最大的步长）。

样例 3

由于 $x, y, z$ 都是偶数，因此从 $1$（奇数）层只能到达奇数层，而 $20$ 是偶数，因此无解。