Description

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

如上图，总共有8个地点分别为p1-p8,以及每段路的距离s1-s7，从图上很明显可以看出地点p3是海拔最低点，p6是海拔最高点，要求的就是p3跟p6的直线距离（红色虚线）。

Input Format

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

第二行：n个空格分开的整数h_i，第i个整数代表第i个地点的高度。

第三行：n-1个空格分开的整数s_i,第i个整数代表第i段距离。

Output Format

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

15.04

Hint

Source