Khoảng cách Euclid

Trong mặt phẳng tọa độ Oxy, bạn được cho một tập hợp gồm \(n\) điểm. Nhiệm vụ của bạn là tìm khoảng cách Euclid ngắn nhất giữa hai điểm bất kỳ trong tập hợp đó.

Khoảng cách Euclid giữa hai điểm \((x_1, y_1)\) và \((x_2, y_2)\) được tính bằng công thức:

**Yêu cầu: **
Cho tọa độ của \(n\) điểm, hãy tìm khoảng cách Euclid ngắn nhất giữa hai điểm bất kỳ. Để đảm bảo kết quả là một số nguyên, bạn cần in ra bình phương của khoảng cách ngắn nhất này.

Input

• Dòng đầu tiên chứa một số nguyên \(n\) (\(2 \le n \le 2 \cdot 10^5\)), là số lượng điểm.
• \(n\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(x\) và \(y\) (\(-10^9 \le x, y \le 10^9\)), là tọa độ của một điểm.
• Đảm bảo rằng không có hai điểm nào có cùng tọa độ.

Output

• In ra một số nguyên duy nhất là bình phương của khoảng cách Euclid ngắn nhất.

Example

4
2 1
4 4
1 2
6 3

2