在 HD 大学，你必须连续绕校园跑 24 圈：否则，你将无法通过体育考试并被学校开除。根据规则，你必须保持速度，且总跑步距离至少为 $K$ 米。

校园内有四个检查点，分别标记为 $p_1, p_2, p_3$ 和 $p_4$。每次经过一个检查点时，你都需要刷卡，该检查点与上一个经过的检查点之间的距离将被计入你的总距离。

系统将这四个检查点视为一个圆环：从检查点 $p_i$ 出发，你只能跑到它的邻居 $p_{i-1}$ 或 $p_{i+1}$；$p_1$ 和 $p_4$ 也是彼此的邻居。你可以在相邻检查点之间沿直线或曲线路径跑步，但这对于系统来说没有区别：只有检查点之间的距离会被计入。

检查点 $p_2$ 离宿舍最近，所以 Little Q 总是从该检查点出发并回到该检查点结束跑步。请编写一个程序，帮助 Little Q 找到最短路径，使得系统计入的总跑步距离至少为 $K$ 米。

输入格式

输入的第一行包含五个整数 $K, d_{1,2}, d_{2,3}, d_{3,4}$ 和 $d_{4,1}$，分别表示要求的距离以及每对相邻检查点之间的距离（$1 \le K \le 10^{18}, 1 \le d \le 3 \cdot 10^4$）。

输出格式

输出一行，包含一个整数：最短路径的长度。

样例

样例输入 1

2000 600 650 535 380

样例输出 1

2165