Huấn luyện viên Bình quản lý N đội tuyển thể thao, đội thứ i có hai thông số: sức bền mi và sức mạnh vi. Để đánh giá toàn diện, ông Bình tính tổng sức T của mỗi đội là mi + vi. Sau khi tính tất cả các giá trị Ti, ông muốn biết chênh lệch giữa đội có tổng sức lớn nhất và đội có tổng sức bé nhất.

INPUT: Dòng đầu tiên ghi số nguyên dương N (2 ≤ N ≤ 10^5), là số lượng đội tuyển thể thao. Trong N dòng tiếp theo: Mỗi dòng ghi 2 số nguyện mi và vi (0 ≤ mi, Vi ≤ 10^9), lần lượt là thông số sức bền và sức mạnh của mỗi đội tuyển.

OUTPUT: In ra một số nguyên duy nhất là kết quả của bài toán.

GIỚI HẠN: 50% số điểm: N ≤ 100 50% số điểm: N ≤ 10^5

Ví dụ:

Input:

8
4 6
1 3
2 5
4 2
3 3
7 2
8 1
7 8

Output:

11

Giải thích: Có 8 đội, với tổng sức lần lượt là 4 + 6 = 10, 1 + 3 = 4, 2 + 5 = 7, 4 + 2 = 6, 3 + 3 = 6, 7 + 2 = 9, 8 + 1 = 9 nên chênh lệch là 15 - 4 = 11