Vasiliy 住在坐标平面的 (a, b) 点。他正赶着去上班,所以他想尽快离开家。新应用程序建议附近有可用的 Beru 出租车。第 i 辆出租车位于 (xi, yi) 点并以速度 vi 移动。
考虑 n 个驾驶员中的每一个都将以最大可能的速度直接前往 Vasiliy。计算瓦西里乘坐任何贝鲁出租车的最短时间。
输入
输入的第一行包含两个整数 a 和 b (- 100 ≤ a, b ≤ 100) — Vasiliy 家的坐标。
第二行包含一个整数 n (1 ≤ n ≤ 1000) — 附近可用的 Beru 出租车数量。
以下 n 行中的第 i 行包含三个整数 xi、yi 和 vi (- 100 ≤ xi, yi ≤ 100, 1 ≤ vi ≤ 100) – 第 i 辆车的坐标及其速度。
允许多辆车位于同一点。此外,汽车可能位于瓦西里居住的同一地点。
输出
打印单个实际值 - Vasiliy 进入任何 Beru 出租车所需的最短时间。如果绝对或相对误差不超过 10 - 6,您的答案将被视为正确。
即:假设你的答案是a,陪审团的答案是b。如果 $$\frac{|a-b|}{\max(1,b)} \leq 10^{-6}$$,检查程序将认为您的答案正确。
示例
输入 #1
0 0 2 2 0 1 0 2 2
输出 #1
1.00000000000000000000
输入 #2
1 3 3 3 3 2 -2 3 6 -2 7 10
输出 #2
0.50000000000000000000
注意
在第一个示例中,第一辆出租车将在时间 2 到达瓦西里,第二辆出租车将在时间 1 到达瓦西里,因此 1 是答案。
在第二个示例中,2 号车和 3 号车将同时到达。