题面：

有一列车，要行驶n个区间，第i个区间有tit_iti​秒，限速viv_ivi​，开始和结束时速度必须是0，加速度的绝对值不能超过1m/s21m/s^21m/s2。问最多能走多远。

输入格式：

输入共3行：

1. 第一行是时间区间n的个数；
2. 第二行n个数，表示每个时间段（注意！不是时刻！！）的长度。
3. 第3行n个数，表示每个时间段相应的最大速度。

输出格式：

输出共1行，表示列车在这n个时间区间内的位移。