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 ~m_i~ và sức mạnh ~v_i~. Để đánh giá toàn diện, ông Bình tính tổng sức ~T_i~ của mỗi đội là ~m_i + v_i~. Sau khi tính tất cả các giá trị ~T_i~, ô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.

Yêu cầu

Tính 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.

Dữ liệu đầu vào

Gồm ~N + 1~ dòng:

• Dòng đầu tiên chứa số nguyên dương ~N~ ~(2 \le N \le 10^5)~ là số lượng đội tuyển thể thao.
• ~N~ dòng tiếp theo, mỗi dòng chứa hai số nguyên ~m_i~ và ~v_i~ ~(0 \le m_i, v_i \le 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.

Dữ liệu đầu ra

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

Ràng buộc dữ liệu

• 50% số test có ~N \le 100~.
• 50% số test có ~N \le 10^5~.

Ví dụ

Ví dụ 1

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~ và ~7 + 8 = 15~, nên chênh lệch là ~15 - 4 = 11~.