Bytecity的主干道是一条从南到北的直线。方便的是,有从北方向最南端的建筑物以米为单位测量的坐标。
在道路上的某些点上,有 n 个朋友,其中第 i 个朋友站在 xi 米处,并且可以沿道路的两个方向(南或北)以不大于每秒 vi 米的速度移动。
你要计算在路上的某个时刻聚集所有 n 个朋友所需的最短时间。请注意,它们相遇的点不需要具有整数坐标。
输入
第一行包含单个整数 n (2 ≤ n ≤ 60 000) — 好友数量。
第二行包含 n 个整数 x1, x2, ..., xn (1 ≤ xi ≤ 109) - 好友当前坐标,单位为米。
第三行包含 n 个整数 v1, v2, ..., vn (1 ≤ vi ≤ 109) - 朋友的最大速度,以米每秒为单位。
输出
打印所有 n 个朋友在路上某个地点见面所需的最短时间(以秒为单位)。
如果您的答案的绝对或相对误差不大于 10 - 6,则您的答案将被视为正确。正式地,让您的答案为 a,陪审团的答案为 b。如果 $$\frac{|a-b|}{\max(1,b)} \leq 10^{-6}$$ 成立,您的答案将被视为正确。
示例
输入 #1
3 7 1 3 1 2 1
输出 #1
2.000000000000
输入 #2
4 5 10 3 2 2 3 2 4
输出 #2
1.400000000000
注意
在第一个示例中,所有朋友都可以在 2 秒内聚集到点 5。为了实现这一目标,第一个朋友应该始终以最大速度向南行驶,而第二个和第三个朋友应该以最大速度向北行驶。