1419 - 早餐

通过次数

3

提交次数

3

时间限制 : 1 秒
内存限制 : 128 MB

狗星的远古领袖——甴匼曾经说过一句至理名言:“我从来不会错过早餐。”
这句话被狗星的AC狗们践行实际,不管发生什么事情,哪怕WA猫星攻打过来了,也要吃早餐。
这天,狗星农工科技公司举行公司团建,他们要选择一个汇合地方,等所有狗员工达到这个地点后,统一坐大巴车去郊区开展团建活动。
为了简化描述,共有个n狗员工,他们居住的位置视为数轴上的一个点,例如第i个狗员工住在x_i处,
从一个点到另一个点所需的时间是这两个点之差的绝对值,例如从数轴上点例如从数轴上点2到点6的位置,需要花费的时间为4。
所有的狗员工都要吃完早餐才会动身去汇合点,每条AC狗吃早餐花费的时间不同,第i条AC狗吃早餐的时间为t_i
现在,需要找到数轴上的汇合点,使得到这个点花费时间最长的那条AC狗,所用的时间尽可能少

输入

第一行包含一个整数n(1≤n≤10^5),代表狗员工的数量。
第二行包含n个整数x_1,x_2,......,x_n(0<=x_i<=10^8),代表每条AC狗的位置。
第三行包含n个整数t_1,t_2,......,t_n(0<=t_i<=10^8),其中t_i是第i条狗吃早餐所需的时间。

输出

输出一个实数,代表最佳位置x_0,可以证明,最佳位置x_0是唯一的。 输出强制保留一位小数。

样例

输入

2
1 4
0 0

输出

2.5

输入

3
1 2 3
0 0 0

输出

2.0

输入

6
5 4 7 2 10 4
3 2 5 1 4 6

输出

6.0