Có ~N~ học sinh, học sinh thứ ~i~ có điểm môn Toán là ~m_i~ và điểm môn Văn là ~v_i~. Tổng điểm của học sinh thứ ~i~ là ~m_i+v_i~.

Yêu cầu

Tìm hiệu giữa tổng điểm lớn nhất và tổng điểm nhỏ nhất trong danh sách.

Input

Dòng đầu chứa số nguyên ~N~.

~N~ dòng tiếp theo, dòng thứ ~i~ chứa hai số nguyên ~m_i,v_i~.

Output

In ra một số nguyên là hiệu cần tìm.

Subtask

• 50% số điểm: ~2 \le N \le 100~.
• 50% số điểm: ~2 \le N \le 10^5~, ~0 \le m_i,v_i \le 10^9~.

Ví dụ

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

11