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í si đến vị trí di. 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 ≤ n ≤ 10^6)

• n dòng tiếp theo, dòng thứ i chứa hai số si và di (0 ≤ si ≤ di ≤ 2 * 10^9)

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

Input:

3
1 3
2 4
3 5

Output:

4

Input:

3
1 2
4 5
5 8

Output:

5