题目描述

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

输入格式

第一行：一个整数 $n$（$2 le n le 100$）。

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

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

输出格式

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

样例

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

15.04

数据范围

• $2 \le n \le 100$
• $0 < h_i \le 100$
• $0 < s_i \le 100$