NEAREST Cặp điểm gần nhất

Cho N điểm trên mặt phẳng, hãy tìm cặp điểm có khoảng cách nhỏ nhất.

Input

• Dòng đầu tiên chứa số N. (2 <= N <= 100,000)
• N dòng tiếp theo mỗi dòng chứa một cặp số thực (giá trị tuyệt đối không lớn hơn 10⁷) biểu diễn tọa độ một điểm.

Output: Một số duy nhất (ghi chính xác đến 3 chữ số thập phân sau dấu phẩy) là khoảng cách nhỏ nhất tìm được.

Input	Output
5 1 1 2 2 3 3 4 4 5 5	1.414