Trên một con đường được chia thành các đoạn thẳng như trên trục số. Trên con đường đó có $n$ nhà treo đèn lồng đón trung thu. Nhà thứ $i$ có treo đèn bắt đầu từ vị trí $s_i$ đến vị trí $d_i$. Tổ dân phố muốn tính tổng đoạn đường được bao phủ bởi đèn lồng trên con phố trên (chú ý: hai nhà có thể treo đèn lồng trùng nhau trên một đoạn đường) Em hãy giúp tổ dân phố tính tổng số đoạn đường được bao phủ bởi đèn lồng.

Input:

• Dòng đầu là số $n$ $(1\le n\le {10}^6)$

• $n$ dòng tiếp theo, dòng thứ $i$ chứa hai số $s_i$ và $d_i$ ($0\le s_i\le d_i\le 2\ast {10}^9$ )

Output:

Ghi ra số nguyên duy nhất thỏa mãn yêu cầu đề bài

Sample:

Input:

3
1 3
2 4
3 5

Output:

4