An học viết các con số và tập viết chúng lên một cái bảng đen. Lúc đầu bảng được lau sạch và An đã viết ~N~ lần, lần thứ ~i~ An viết các số nguyên dương liên tục từ ~a_i~ đến ~b_i~ bao gồm cả hai số đó (có ~b_1 – a_1 + 1~ số).

Yêu cầu: Hãy tính tổng của tất cả các số có trên bảng sau ~N~ lần mà An đã viết?

Input

Vào từ file văn bản CAU2.INP gồm:

• Dòng đầu tiên chứa số nguyên dương ~N~;

• ~N~ dòng tiếp theo, dòng thứ ~i~ chứa hai số nguyên dương ~a_i~, ~b_i~ cách nhau dấu cách.

Output

Ghi ra file văn bản CAU2.OUT gồm một dòng ghi một số nguyên dương là tổng của tất cả các số mà An đã ghi lên bảng.

Scoring

• Subtask ~1~ ~(60\%)~ số tests tương ứng với ~60\%~ số điểm có ~1 \leq N \leq 3000~; ~1 \leq a_i \leq b_i \leq 10^4~;

• Subtask ~2~ ~(40\%)~ số tests còn lại tương ứng với ~40\%~ số điểm có ~N < 10^5~; ~1 \leq a_i \leq b_i \leq 10^6~.

Example input 1

2
1 3
3 5

Example output 1

18

Note 1

• Lần thứ nhất An viết dãy: ~1~ ~2~ ~3~
• Lần thứ hai An viết dãy: ~3~ ~4~ ~5~ Tổng tất cả các số đã viết trên bảng: ~1+2+3+3+4+5=18~