Vasiliy sống tại điểm (a, b) của mặt phẳng tọa độ. Ông hurrying để làm việc vì vậy, ông muốn có được ra khỏi nhà của mình càng sớm càng tốt. Ứng dụng mới cho n có Beru taxi gần đó. I-th taxi được đặt tại điểm (xi, yi) và di chuyển với tốc độ vi.Hãy xem xét rằng mỗi n các trình điều khiển sẽ chuyển trực tiếp đến Vasiliy và với một tốc độ tối đa có thể. Tính toán thời gian tối thiểu khi Vasiliy sẽ nhận được trong bất kỳ chiếc xe Beru taxi.Đầu vàoDòng đầu vào, đầu tiên chứa hai số nguyên bản và b (- 100 ≤ a, b ≤ 100) — các tọa độ của Vasiliy của nhà.Dòng thứ hai chứa một đĩa đơn số nguyên n (1 ≤ n ≤ 1000)-số lượng xe ô tô Beru taxi có sẵn gần đó.I-th n dòng sau đây có chứa ba nguyên xi, yi và vi (-100 ≤ xi, yi ≤ 100, 1 ≤ vi ≤ 100)-tọa độ của i-th xe và tốc độ của nó.Nó được cho phép một số xe được đặt tại cùng một điểm. Ngoài ra, xe có thể được đặt ở chính xác cùng một điểm Vasiliy sống ở đâu.Sản lượngIn một giá trị duy nhất real-thời gian tối thiểu Vasiliy cần phải nhận được trong bất kỳ của những chiếc xe Beru taxi. Bạn có câu trả lời sẽ được coi là chính xác nếu lỗi tuyệt đối hoặc tương đối không vượt quá 10-6.Cụ thể là: giả sử rằng câu trả lời của bạn là trả lời một, và các ban giám khảo là b. Chương trình kiểm tra sẽ xem xét câu trả lời chính xác, nếu.
đang được dịch, vui lòng đợi..