تقضي الأبقار الصيف قرب 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