题目描述

乐乐的学校为了宣传创文，特地组织了一次长跑活动。长跑总共要经过n个地点分别标记为p1..pn，长跑的路线绘制在一张图纸上，图纸上除了标识n个地点的位置和路线外，还标识了每个地点的海拔高度hi(0＜hi≤100)，以及相邻地点的距离si(0＜si≤100)，假设每段路程都是近似于直线的线段。好奇的乐乐想知道在这长跑路线图里面，海拔最高点与最低点的直线距离是多少？

输入格式

第一行：一个整数n (2≤n≤100) ； 第二行：n个空格分开的整数hi，第i个整数代表第i个地点的高度； 第三行：n-1个空格分开的整数si,第i个整数代表第i段距离。

输出格式

一个实数海拔最低点与海拔最高点的距离(结果保留两位小数)。

样例

8
2 4 1 5 3 11 4 6
3 4 5 3 10 6 3

15.04

提示