AT_agc025_c [AGC025C] Interval Game

[problemUrl]: https://atcoder.jp/contests/agc025/tasks/agc025_c 高橋君と青木君は数直線と区間を使ってゲームをすることにしました。 高橋君は数直線上に立っており、最初は座標 $ 0 $ にいます。 また、青木君は $ N $ 個の区間を持っており、$ i $ 個目の区間は $ [L_i,R_i] $、つまり座標が $ L_i $ 以上 $ R_i $ 以下の点からなる区間となっています。 このゲームは $ N $ 回のステップからなります。$ i $ ステップ目では以下の手順を踏みます。 - まず青木君は、$ N $ 個の区間の内、まだ選んでいない区間を一つ選び、その区間を高橋君に伝える。 - 次に高橋君は、青木君が今回選んだ区間に入るように、数直線上を移動する。 $ N $ 回のステップを終えた後、高橋君が座標 $ 0 $ まで戻ることでゲームは終了します。 高橋君がゲーム全体を通して移動する距離の合計を $ K $ としたとき、青木君は $ K $ ができるだけ大きくなるように区間を選び、 高橋君は $ K $ ができるだけ小さくなるように移動します。 このとき、最終的に高橋君の移動距離の合計 $ K $ はいくつになるでしょうか。

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

高橋君と青木君が上記の条件に従って行動するときの高橋君が動く距離の合計を、$ 1 $ つの整数値として出力せよ。 ただし、$ L_i,R_i $ が整数であるとき、$ K $ が整数となることは保証されている。

### 制約 - $ 1\ ≦\ N\ ≦\ 10^5 $ - $ -10^5\ ≦\ L_i\