P8220 [WFOI - 02] I wanna win the race（比赛）
题目背景
> 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 想要赢得这场比赛，他想知道**最少**需要多少秒能到达终点。
**请注意，在【数据范围】中有重要的约束条件。**
输入格式
无
输出格式
无
说明/提示
**【样例解释】**
下图是其中一种可行的方案，紫色点为 $\texttt{A}$ 类点，红色点为 $\texttt{B}$ 类点：
**【数据规模与约定】**
**本题采用 $\tt Subtask$ 捆绑测试。**
对于 $30\%$ 的数据，$1