Cho một tập các điểm trên mặt phẳng tọa độ Oxy, nhiệm vụ của bạn là tìm khoảng cách Euclid ngắn nhất giữa \(2\) điểm bất kì.

Một khoảng cách Euclid giữa \(2\) điểm \((x_1, y_1)\) và \((x_2, y_2)\) là \(\sqrt{(x_1 - x_2)^2 + (y_1 - y_2)^2}\).

Input

• Dòng đầu tiên chứa một số nguyên \(n\): số lượng điểm.
• Sau đó, bao gồm \(n\) dòng chứa thông tin về các điểm. Mỗi dòng chứa 2 số nguyên \(x\) và \(y\).
• Đề đảm bảo không tồn tại một cặp điểm bất kì trùng vị trí nhau.

Constraints

• \(2 \leq n \leq 2 \cdot 10^5\)
• \(-10^9 \leq x, y \leq 10^9\)

Output

• In ra một số nguyên duy nhất là \(d^2\) trong đó \(d\) là khoảng cách Euclid ngắn nhất (để đảm bảo rằng kết quả chắc chắn là một số nguyên).

Example

4
2 1
4 4
1 2
6 3

2