Có \(n\) ra-đa đặt trên lưới tọa độ \(2\) chiều. Ra-đa thứ \(i\) được đặt ở điểm \((x_i,y_i)\).

Cả \(n\) ra-đa đều có sức phát sóng \(R\). Ra-đa \(A\) và \(B\) được kết nối nếu khoảng cách của chúng không quá \(2 \times R\), hoặc chúng được kết nối qua một ra-đa trung gian khác.

Tìm giá trị \(R\) tối thiểu mà \(n\) ra-đa vẫn được kết nối với nhau.

Input

• Dòng đầu tiên gồm số nguyên \(n\).
• \(n\) dòng tiếp theo, mỗi dòng gồm \(2\) số nguyên \((x_i,y_i)\).

Output

• In ra \(R\) tối thiểu, làm tròn đến chính xác \(6\) chữ số thập phân.

Điều kiện

• \(1 \le n \le 10^3\)
• \(1 \le x_i,y_i \le 10^9\)

Sample Input 1

7
2 3
3 4
4 5
0 1
3 1
4 2
1 5

Sample Output 1

1.414213