AT_s8pc_6_b AtCoder Market

[problemUrl]: https://atcoder.jp/contests/s8pc-6/tasks/s8pc_6_b AtCoder マーケットは、$ 1\ 000\ 000\ 000 $ 個のマスが $ 1 $ 列につながったマス目で表されるスーパーマーケットである。ここでは、左から $ i $ 番目のマスを「マス $ i $」とする。 ある日、$ N $ 人の買い物客が AtCoder マーケットに来る。$ i $ 人目の買い物客は、マス $ A_i $ にある品物とマス $ B_i $ にある品物を買う。 square1001 君は、AtCoder マーケットに入口と出口を $ 1 $ つずつ設置することにした。 入口と出口はいずれかのマス目に設置する。入口と出口は同じ場所にあってもよい。 そのとき、買い物客は次のような経路で移動する。 - まず、入口からスタートする。マス $ A_i $ と $ B_i $ を経由して、出口でゴールする。 すべての買い物客について、隣り合ったマス目に進むのに $ 1 $ 秒かかるとき、最適に入口と出口を設置したときの「すべての買い物客の移動時間の合計」の最小値を求めなさい。

入力は以下の形式で標準入力から与えられます。 > $ N $ $ A_1 $ $ B_1 $ $ A_2 $ $ B_2 $ : : $ A_N $ $ B_N $

「すべての買い物客の移動時間の合計」の最小値を、秒単位で出力してください。

### 制約 - $ 1\ \leq\ N\ \leq\ 30 $ - $ 1\ \leq\ A_i\