Cho \(N\) điểm trong một mặt phẳng hai chiều, điểm \(i \ (1 \leq i \leq N)\) có tọa độ là \((x_i, y_i)\). Khoảng cách giữa hai điểm \(i\) và \(j\) là \(\min(|x_i - x_j|, |y_i - y_j|)\). Hãy tìm khoảng cách nhỏ nhất giữa hai điểm bất kỳ.

Input

• Dòng đầu tiên chứa một số nguyên dương \(N\) \((N \leq 2 \cdot 10^5)\) \(-\) số lượng điểm trong mặt phẳng.
• \(N\) dòng tiếp theo, dòng thứ \(i\) chứa hai số nguyên là \(x_i, y_i\) \((0 \leq x_i, y_i \leq 10^9)\) \(-\) tọa độ của điểm thứ \(i\).

Dữ liệu đảm bảo \((x_i, y_i) \neq (x_j, y_j) \ \ (i \neq j)\).

Output

• In ra một số nguyên duy nhất là khoảng cách nhỏ nhất giữa hai điểm bất kỳ.

Example

3
0 3
3 1
4 10

1

4
1 4
2 2
3 6
4 10

1