牛群正在洛磯山脈 Front Range 附近度夏，離 Coach Rob 的家不遠。地平線上可見 $N$ 座山（$N \le 100{,}000$），例如（此處 $N=5$）：

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

每座山是等腰三角形，高恰為底邊長度的兩倍。以底邊兩端點的 $x$ 座標描述一座山；座標是能用16位元有號數表示的正整數。你的任務是計算這些山聯集的總面積。

輸入格式

• 第1行：整數 $N$。
• 第 $2..N+1$ 行：每行用兩個已排序、空格分隔的整數描述一座山。

輸出格式

一個整數，表示群山聯集的面積。面積必為整數，且能用32位元有號數表示。

範例

輸入格式 1

5
2 7
6 9
12 15
14 21
20 25

輸出格式 1

114

題目作者：Brian Dean, 2001