Thành phố có ~n~ trạm phát sóng. Bản đồ thành phố được biểu thị bởi mặt phẳng Oxy, trạm thứ ~i~ nằm ở tọa độ ~(x_i,y_i)~. Tất cả các trạm đều có khả năng phát tín hiệu trong vòng bán kính ~r~. Hai trạm phát sóng có thể truyền tin cho nhau nếu tồn tại một điểm trên mặt phẳng nằm trong vùng tuyền tin của cả hai trạm.

Ban lãnh đạo thành phố muốn xây dựng hệ thống truyền tin sao cho từ một trạm bất kỳ có thể truyền tin đến mọi trạm khác. Để đảm bảo chi phí, bán kính phát sóng của các trạm phải nhỏ nhất có thể. Hãy xác định giá trị nhỏ nhất của bán kính ~r~.

Input

• Dòng đầu tiên chứa số nguyên ~n~ ~(1 \le n \le 1000)~.
• ~n~ dòng tiếp theo, dòng thứ ~i~ chứa hai số nguyên ~x_i~ và ~y_i~ ~(0 \le x_i,y_i \le 10^9)~.

Output

• In ra giá trị nhỏ nhất của ~r~, kết quả làm tròn đến ~3~ chữ số thập phân.

Samples

Sample Input 1

2
1 1
2 2

Sample Output 1

0.707

Sample Input 2

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

Sample Output 2

1.414

Sample Input 3

4
2020 20
20 2020
2020 2020
20 20

Sample Output 3

1000.000

Scoring

• Subtask ~1~ với ~50\%~ số điểm: ~n \le 100~
• Subtask ~2~ với ~50\%~ số điểm: Không còn ràng buộc gì thêm

Clarification

Hình sau minh họa các trạm và bán kính phát sóng ở ví dụ thứ hai: