题目背景

best is yet to come

kid 不小心进入了联机模式，他需要比他的对手更快通关才能取得胜利……

题目描述

kid 走进了一个场地，若干名选手在进行比赛，场地可以抽象为一个坐标系。

选手们要从 $\left(1,1\right)$ 跑到 $\left(n,n\right)$，若当前选手处在 $\left(x,y\right)$，则他们下一步可以移动到 $\left(x\pm1,y\right)$ 或 $\left(x,y\pm1\right)$，注意，他们仅可以在第一象限活动，即任何时候 $x>0,y>0$。

所有点最开始都是 $\texttt{A}$ 类点，主办方选择了一个三元组 $\left(a,b,c\right)$，将所有满足 $a\leq x\leq b$ 且 $y\leq c$ 的点 $\left(x,y\right)$ 变为 $\texttt{B}$ 类点，选手每经过一个 $\texttt{A}$ 类需要耗时 $1$ 秒，每经过一个 $\texttt{B}$ 类需要耗时 $2$ 秒。请注意，起始点和终点也要纳入计算。

kid 想要赢得这场比赛，他想知道最少需要多少秒能到达终点。

请注意，在【数据范围】中有重要的约束条件。

输入格式

共两行，第一行一个整数 $n$，第二行三个整数 $a,b,c$。

输出格式

输出一个整数表示 kid 通关所需要的的最少秒数。

5
2 4 3

9

提示

【样例解释】

下图是其中一种可行的方案，紫色点为 $\texttt{A}$ 类点，红色点为 $\texttt{B}$ 类点：

【数据规模与约定】

本题采用 $\tt Subtask$ 捆绑测试。

对于 $30\%$ 的数据，$1<a<b<n\leq 10^3，0<c\leq 10^3$。

对于 $100\%$ 的数据，$1<a<b<n\leq 10^9，0<c\leq 10^9$。