You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小$\tt Z$ 在参加越野跑比赛，比赛规则如下：

一共有 $4$ 个打卡点位，按照环形的顺序排列，即 $1-2-3-4-1$，每次必须在相邻的点位移动，比如从 $2$ 可以到 $1$ 或 $3$，但不能直接到 $4$。 选手固定从 $2$ 号点位出发，结束时必须返回 $2$ 号点位（不要求必须去到每个点位）。同时要保证最后跑的总里程必须至少为 $k$。

小$\tt Z$ 为了节省体力，需要算出他要跑的满足要求的最短距离。

输入格式

第一行包含 $5$ 个正整数$k, d_{1,2}, d_{2,3}, d_{3,4}, d_{4,1}$，分别表示跑完总历程的最小值，相邻打卡点之间的距离。

输出格式

输出一行一个整数表示小Z按照要求跑完的最短距离。

输入输出样例

2000 600 650 535 380

2165

样例 $\tt \#1$说明

• 最佳路线为$2 \rightarrow 1 \rightarrow 4 \rightarrow 3 \rightarrow 2$

19 10 30 40 50

20

样例 $\tt \#2$说明

• 最佳路线为$2 \rightarrow 1 \rightarrow 2$

200000000000000 79797 777 666 567

200000000000001

数据范围