牛たちは Rocky Mountains の Front Range 近くで夏を過ごしています。Coach Rob の家からも遠くありません。地平線に $N$ 個の山（$N \le 100{,}000$）が見えます。例えば次のとおりです（ここでは $N=5$）。

                   /\
      /\          /  \  /\
     /  \/\    /\/    \/  \
    /    \ \  /  \    /    \
  -----------------------------

各山は二等辺三角形で、高さは底辺の長さのちょうど2倍です。底辺の両端の $x$ 座標で山を表します。座標は16ビット符号付き数に収まる正整数です。これらの山の和集合の総面積を求めてください。

入力

• 1行目：整数 $N$。
• $2..N+1$ 行目：各行は山一つを、昇順に並ぶ空白区切りの2整数で表します。

出力

山々の和集合の面積を表す整数一つ。面積は常に整数で、32ビット符号付き数に収まります。

入出力例

入力 1

5
2 7
6 9
12 15
14 21
20 25

出力 1

114

問題作成者：Brian Dean, 2001