Description

乐乐的学校为了宣传创文，特地组织了一次长跑活动。长跑总共要经过n个地点分别标记为

p1..pn，长跑的路线绘制在一张图纸上，图纸上除了标识n个地点的位置和路线外，还标识

了每个地点的海拔高度hi（0<hi<=100），以及相邻地点的距离si(0<si<=100)，假设每段

路程都是近似于直线的线段。好奇的乐乐想知道在这长跑路线图里面，海拔最高点与最低点

的直线距离是多少？

Input Format

第一行：一个整数n(2≤n≤100)。

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

Output Format

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

15.04

Hint

Source