题目背景

幻之宝可梦桃歹郎来到了一个宝可梦很多的地方，它决定用邪毒锁链控制这里的宝可梦。

题目简介

桃歹郎用他的小眼睛看了看这里的宝可梦，它发现这里的宝可梦呈一字型排布。桃歹郎可以到任意一个宝可梦的背后丢锁链，控制它前面的所有宝可梦，控制每一个宝可梦的能量消耗等于它到桃歹郎丢出控制它的锁链的地方之间的宝可梦数目（不包括自身，但包括当时桃歹郎前方的宝可梦）乘上该宝可梦的战斗力，因为这只宝可梦是会反抗的。被控制之后的宝可梦会移出队列，随后桃歹郎可以继续丢锁链，此时锁链最后命中的目标便是上一次桃歹郎前面的宝可梦后面的宝可梦。另外因在不同宝可梦的身后，桃歹郎的能量消耗也会不同。现在桃歹郎想知道，它最少消耗多少能量，可以控制这里所有宝可梦。

题目数据

第一行输入一个整数 \(N(N <= 10^6)\)
第二行输入 \(N\) 个整数，表示桃歹郎在每个宝可梦身后控制的花费。
第三行输入 \(N\) 个整数，表示每个宝可梦的战斗力。
每个宝可梦的战斗力和桃歹郎在每个宝可梦身后控制的花费都小于10000

样例

输入

3
2 8 5
1 10 5

输出

14