AT_cf16_exhibition_final_f Intervals

[problemUrl]: https://atcoder.jp/contests/cf16-exhibition-final/tasks/cf16_exhibition_final_f すぬけ君は $ N $ 個の区間を誕生日プレゼントとしてもらいました。 $ i $ 番目の区間は $ [-L_i,\ R_i] $ でした。 $ L_i $ と $ R_i $ は正であることが保証されています。 つまり、原点は必ず各区間の内側にあります。 すぬけ君は区間が重なっているのが嫌いなので、いくつかの区間を動かすことにしました。 任意の正整数 $ d $ に対し、$ d $ ドル払うと一つの区間を選んでそれを距離 $ d $ 動かすことができます。 つまり、選んだ区間が $ [a,\ b] $ のとき、それを $ [a+d,\ b+d] $ または $ [a-d,\ b-d] $ にすることができます。 すぬけ君は、このタイプの操作を任意の回数できます。 すべての操作の後、どの二つの区間も交わっていてはいけません (境界が接していることは許されます)。 正確には、任意の二つの区間に対し、その共通部分の長さが 0 になっている必要があります。 目的を達成するのに必要な最小のコストを求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ L_1 $ $ R_1 $ : $ L_N $ $ R_N $

目的を達成するのに必要な最小のコストを出力せよ。

### 制約 - $ 1\