Krowy spędzają lato w pobliżu Front Range w Rocky Mountains, niedaleko domu Coach Rob. Na horyzoncie widać $N$ gór ($N \le 100{,}000$), na przykład (tu $N=5$):

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

Każda góra to trójkąt równoramienny o wysokości dokładnie dwa razy większej od długości podstawy. Opisują ją współrzędne $x$ obu końców podstawy; są to dodatnie liczby całkowite mieszczące się w 16 bitach ze znakiem. Oblicz całkowite pole sumy tych gór.

Wejście

• Wiersz 1: całkowite $N$.
• Wiersze $2..N+1$: każdy opisuje jedną górę dwoma posortowanymi liczbami całkowitymi oddzielonymi spacją.

Wyjście

Jedna liczba całkowita, pole sumy gór. Pole jest zawsze całkowite i mieści się w 32 bitach ze znakiem.

Przykład

Wejście 1

5
2 7
6 9
12 15
14 21
20 25

Wyjście 1

114

Autor zadania: Brian Dean, 2001