Cho \(n \leq 10^5\) điểm trên mặt phẳng tọa độ Oxy. Bạn cần tính khoảng cách bé nhất giữa 2 điểm bất kì.

Biết công thức tính khoảng cách Manhattan giữa 2 điểm \(A\) và \(B\) là \(|x_{A} - x_{B}| + |y_{A} - y_{B}|\).

Input

• Dòng đầu tiên chứa một số nguyên \(n\).

• Trong \(n\) dòng tiếp theo, mỗi dòng chứa 2 số \(x_i, y_i\) là tọa độ của điểm thứ \(i\).

• Mọi điểm được cho đều có tọa độ nguyên và \(|x|,|y| \leq 10^9\).

Output

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

Example

5
3 -2
1 4
-6 7
10 8
-5 0

8