有一天cantaloupe想旅游n个城市，这n个城市成直线连接，(1-2-3-...-n)。他要走1米路必须先要消耗1克粮食。
每个城市的粮食价格都不同，他可以携带无限多的粮食。请你帮助他计算从第一个城市出发到第n个城市最少花费多少钱。
有多组测试数据请处理到文件结束，具体格式参照下面
while(scanf("%d",&n)!=EOF)
{
……
……
}
第一行输入一个数n，代表n个城市。
接下来一行输入n个数，代表每个城市粮食的价格。
最后一行输入n-1个数，第i个数表示第i个城市跟第i+1个城市的距离。
所以数字在0到1000以内
输出最少花费
5 5 2 1 3 1 1 1 1 1 5 10 20 30 40 50 20 10 30 50
9 1100