AT_relay2018_j 健康診断

[problemUrl]: https://atcoder.jp/contests/cf18-relay-open/tasks/relay2018_j 狼と狐が健康診断を行うことになりました。健康診断は $ N $ 日間にわたって行われ、それぞれの狼と狐は、$ N $ 日間のうちある $ 1 $ 日に健康診断に参加することになっています。 $ i $ 日目に健康診断に参加したい狼は $ w_i $ 匹、$ i $ 日目に健康診断に参加したい狐は $ f_i $ 匹います。 ただし、$ N $ 日間のそれぞれの日において、狼または狐のいずれか一方しか診断できないことになっています。 希望が合わない場合は他の日に参加することになるが、$ i $ 日目に健康診断に参加したい狼や狐が $ j $ 日目に健康診断を行う場合、不満度は $ |i-j| $ です。 健康診断を行える日が存在しないときは、不満度は $ 10^{100} $ です。それぞれの狼と狐は、参加できる中で不満度が最小になるような日に健康診断に参加します。 $ N $ 日間のそれぞれの日において、狼と狐いずれを診断するかを最適に決めた時の、全ての狼と狐の不満度の合計の最小値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ w_1 $ $ f_1 $ : $ w_N $ $ f_N $

全ての狼と狐の不満度の合計の最小値を出力せよ。

### 制約 - $ 2\