题目描述

你是一个巫师，面临N个小精灵，编号从0到N-1。 你的任务是将他们全部击灭，每次只能攻击一个小精灵，且要将他们按照顺序依次击败， 也就是说，要攻击第X+1个精灵，必须要先攻击第X个精灵。此外，所有没有被打败的小精灵会在你击灭他们的时候攻击你。

每个精灵有两个特性： 它每秒的攻击值 和 它的生命总值。 你每秒的攻击值为1。 就是说， 你可以每秒减少某一个对手的1点生命值。换句话说， 如果一个精灵有H点生命值， 你就要花H秒将它消灭。

给出每个精灵的攻击值和生命值， 计算出你将失去的生命值数量。

输入格式

第一行，　一个整数Ｎ，　表示有Ｎ个小精灵 (1<=N<=100000)

第二行，　Ｎ个1至30的整数，　表示每个精灵的攻击值

第三行，　Ｎ个1至30的整数，　表示每个精灵的生命值

输出格式

共一行， 一个整数，表示消灭所有的小精灵需要花费的生命值数量

样例输入/输出

2
1 2
3 4

17

样例一说明

打败第0个精灵需要花费3秒，打败第1个精灵需要花费4秒。 在前3秒中， 两个精灵同时攻击你，每秒需要花费1+2个生命值。 在后4秒中， 只有第1个精灵攻击你， 每秒需要花费2个生命值。 所以花费的总生命值是3*(1+2) + 4*2 = 9 + 8 = 17。

10
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1

55

6
20 12 10 10 23 10
5 7 7 5 7 7

1767