Cho ~n~ điểm trên mặt phẳng với hệ tọa độ Đề-các vuông góc ~Oxy~. Các điểm được đánh số từ ~1~ tới ~n~, điểm thứ ~i~ có tọa độ (~x_i, y_i~). Ta nói một điểm được phủ bởi một hình vuông nếu điểm đó nằm ở miền trong của hình vuông hoặc nằm trên cạnh hình vuông.

Tìm số ~\ell~ nhỏ nhất, sao cho có thể đặt hai hình vuông có các cạnh song song với các trục tọa độ, kích thước ~\ell \times \ell~, để có thể phủ hết tất cả ~n~ điểm đã cho.

Input:

• Dòng đầu tiên chứa số nguyên dương ~n \le 10^5~;
• Dòng thứ ~i~ trong số ~n~ dòng tiếp theo chứa hai số nguyên ~x_i, y_i~ trong đó ~−10^{9} \le x_i, y_i \le 10^{9}~.

Output:

• Một dòng duy nhất chứa một số nguyên là câu trả lời cho giá trị ~\ell~ của yêu cầu tương ứng.

Sample input:

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

Sample output:

3

Giải thích: test ở trên được mô tả trong ảnh đi kèm ở đề bài.