הפרות מבלות את הקיץ ליד Front Range ב־Rocky Mountains, לא רחוק מביתו של 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