Problem Statement

Wang Hè đang có 1 tấm bảng lớn. Tiếp theo anh ta sẽ tính tổng của N dãy số được viết lên.

Với dãy số thứ $i$ thì Hè sẽ viết các số nguyên từ số nguyên A_i cho đến số nguyên B_i lên bảng và tính tổng các số đó.

Hỏi tổng của N dãy số đó là bao nhiêu?

Constraints

• Các số nhập và là số nguyên.
• 1 ≤ N ≤ 10⁵
• 1≤ A_i ≤ B_i ≤10⁶

Input

Input có dạng:

N
A1 B1
⋮
AN BN

Output

In ra tổng của N dãy số đó.

Sample

Dãy số thứ nhất có 3 số: 1, 2, 3.

Dãy số thứ 2 có 3 số: 3, 4, 5.

vậy tổng là: 1+2+3+3+4+5=18.