Trên khu đất rộng nhà Hoàng có n đống rơm, đó là thức ăn dự trữ cho chú bò vào mùa đông. Mỗi đống rơm được biểu diễn là một hình tròn trên mặt phẳng tọa độ, đống rơm thứ i có tọa độ tâm là (x_i, y_i) và bán kính r_i. Tại điểm (a, b) có một cọc để cột chú bò.
Vào mỗi buổi chiều tối hàng ngày, Hoàng cột chú bò của mình vào cọc bằng một sợi dây. Nếu sợi dây có độ dài l thì chú bò có thể di chuyển trong vòng tròn tâm (a, b) và bán kính l.
Yêu cầu: Hãy tìm độ dài l nguyên lớn nhất sao cho chú bò không thể ăn rơm từ bất kì một đống rơm nào. Chú ý rằng, chú bò có thể ăn rơm của đống thứ i nếu đường tròn tâm (a, b) bán kính l và đường tròn tâm (x_i, y_i) bán kính r_i có điểm chung.
Vào từ file văn bản có định dạng như sau:
Chú ý:
Ghi ra một dòng chứa một số nguyên l lớn nhất thỏa mãn.
Dữ liệu vào Sao chép |
1 0 0 0 9 3 |
Dữ liệu ra Sao chép |
5 |