Yêu cầu

Cho \(n\) điểm đôi một khác nhau trên mặt phẳng. Hãy tìm bình phương khoảng cách Euclid nhỏ nhất giữa hai điểm.

Dữ liệu vào

Dòng đầu chứa \(n\). Mỗi dòng trong \(n\) dòng tiếp theo chứa hai tọa độ nguyên \(x,y\) của một điểm.

Dữ liệu ra

In bình phương khoảng cách nhỏ nhất giữa hai điểm.

Ràng buộc

• \(2\le n\le10^8\).
• \(-10000\le x,y\le10000\).
• Ba trong năm bộ dữ liệu có \(n\le100\).

Ví dụ

20
5135 -2881
-6550 1654
8805 8526
-7341 1565
3622 5295
-8959 1634
-1864 -4415
-7563 7600
6383 5851
282 4868
-5544 4985
5322 2728
-6326 -5035
5926 -6436
7471 -4515
-1915 -6074
-1812 6951
-3184 1410
-150 5576
-1983 -9546

633602