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.

INPUT

Dòng đầu tiên ghi sô nguyên dương ~N~ (~2 \le N \le 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 ~m_i~ và ~v_i~ (~0 ≤ m_i, v_i ≤ 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.

SUBTASKS

SAMPLE INPUT

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

SAMPLE OUTPUT

11

Có ~8~ đội, với tổng sức lần lượt là 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~.