有一天cantaloupe想旅游n个城市，这n个城市成直线连接，(1-2-3--n)。他要走1米路必须先要消耗1克粮食。
每个城市的粮食价格都不同，他可以携带无限多的粮食。请你帮助他计算从第一个城市出发到第n个城市最少花费多少钱。
Input
第一行输入一个数n，代表n个城市。
接下来一行输入n个数，代表每个城市粮食的价格。
最后一行输入n-1个数，第i个数表示第i个城市跟第i+1个城市的距离。
所以数字在0到1000以内
Output
输出最少花费
SampleInput
5
5 2 1 3 1
1 1 1 1
5
10 20 30 40 50
20 10 30 50
SampleOutput
9
1100