在一条自西向东笔直的公路上，编程虎正开着它的“年斯拉”牌电动跑车疾驰。

“年斯拉”牌电动跑车最大的特点是它能够瞬间变速（也就是说从某一个速度变到另一个速度的时间为 0）。

已知编程虎初始在起点，然后他：
· 先瞬间加速到速度 v₁ 并以 v₁ 的速度匀速行驶了 t₁ 时间；
· 再瞬间变速到速度 v₂ 并以 v₂ 的速度匀速行驶了 t₂ 时间；
· 再瞬间变速到速度 v₃ 并以 v₃ 的速度匀速行驶了 t₃ 时间；
· ……
· 最后再瞬间变速到速度 v_n 并以 v_n 的速度匀速行驶了 t_n 时间，到达了终点，并瞬间减速到 0 。

求：起点到终点的路程。

说明：本题中的速度、时间、路程都是单位时间。本题中编程虎一直都是自西向东行驶，没有变换过方向。

输入的第一行包含一个整数 n（1 ≤ n ≤ 1000）。
输入的第二行包含 n 个整数，两两之间以一个空格分隔，依次表示 t₁, t₂, ……, t_n（1 ≤ t_i ≤ 1000）。
输入的第三行包含 n 个整数，两两之间以一个空格分隔，依次表示 v₁, v₂, ……, v_n（1 ≤ v_i ≤ 1000）。

输出一个整数，表示起点到终点的路程。

样例解释：
1 × 4 + 3 × 2 + 5 × 6 = 40 。

 达人赛白银组