在遥远的宇宙中，有一颗神秘的星球，名叫 Lu3KO5。这个星球是宇宙中最安全的学术圣地，然而，最近星球上的安全局势变得紧张。作为星球上唯一的高级保安，Luke 的职责是确保整个星球的安全。

Lu3KO5 星球上有四个重要的能量核心检查点，分别标记为 p_1、p_2、p_3 和 p_4。这些能量核心维持着星球的稳定，彼此相连，形成了一个巨大且精密的能量环。为了保证星球安全，Luke 每天需要进行 114514 次巡逻，确保核心没有受到任何损害。

每次巡逻中，Luke 需要在这些检查点之间移动，并且每次移动的距离不得低于 K​米。如果移动距离不达标，核心的能量将会不稳定，可能导致星球的崩溃。由于这些检查点按顺时针和逆时针方向相连，Luke 只能在相邻的检查点之间移动，而系统只计算两个检查点之间的直线距离。

此外，Luke 的基地设在检查点 p_2 附近，他必须从这里出发，并在每次巡逻结束时返回这里。为了节省体力并完成任务，他希望找到一条最短的巡逻路线，既能满足每次至少跑K米的要求，又能高效地完成巡逻任务。

现在，Luke 需要你的帮助，来计算出满足条件的最短巡逻路线！帮助这位保安英雄保卫 Lu3KO5 星球吧！

第一行包含 5 个正整数 K, d_{1,2}, d_{2,3}, d_{3,4}, d_{4,1}，分别表示距离限制以及相邻检查点之间的直线距离。

输出一行一个整数表示最短距离。

【样例 1 解释】

最佳路线为2 \rightarrow 1 \rightarrow 4 \rightarrow 3 \rightarrow 2​

【样例 2 解释】

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

数据范围

CSP-J模拟赛