Connecting Points

Trên mặt phẳng tọa độ Descartes, bạn được cho n điểm, điểm thứ i có tọa độ (xi,yi). Hai điểm A(xA,yA) và B(xB,yB) gọi là kết nối với nhau nếu căn bậc 2 (xA - xB)2 + (yA - yB)2 ≤ k . Nếu 2 điểm A,B kết nối với nhau và 2 điểm B,C kết nối với nhau thì 3 điểm A,B,C cũng được coi là kết nối với nhau.
Bạn hãy tìm giá trị k nhỏ nhất để n điểm kết nối được với nhau.

Ví dụ:

• Với n = 4 và các điểm (1,3) (5,4) (7,2) (6,1) thì đáp án là 8.365746.

[Đầu vào/Đầu ra]:

• [Giới hạn thời gian]: 1s với C++,  6s với Java & C#,  8s với Python,Go,Js.
• [Đầu vào]: 
  • Số tự nhiên n biểu thị số điểm trên tọa độ Descartes. (1 ≤ n ≤ 1000).
  • Mảng G gồm n điểm, mỗi điểm có dạng (xi,yi).(0 ≤ xi,yi ≤ 25000).
• [Đầu ra]:
  • Giá trị k nhỏ nhất thỏa.