现在Gromah又迷上了这首《克罗地亚狂想曲》。 出于对这首曲子的喜爱，Gromah把这首曲子分成了连续的n个部分，这n个部分中的任意两个部分都不存在有互相重叠的地方，且这n个部分按照顺序组合起来恰好就是原来完整的《克罗地亚狂想曲》。 出于对这首曲子的喜爱，Gromah给每个部分都设置了一个狂想点r，其中r表示这首曲子的某一个部分，有可能出现这样的情况：存在某一个部分的狂想点是其本身。但如果某个部分的狂想点在该部分之后，那么我们视作该部分没有狂想点。 出于对这首曲子的喜爱，Gromah开始听这首《克罗地亚狂想曲》。 出于对这首曲子的喜爱，Gromah计划听到听完某个部分的时候，进行狂想（毕竟这是狂想曲嘛），他将会狂想到该部分的狂想点r然后从r部分开始继续把这首曲子听下去。特别的，当听完最后一个部分的时候，若选择不狂想，则听歌结束，否则将会从其狂想点开始继续听下去。如果该部分没有狂想点，则只能继续听下去或结束听歌而不能进行狂想。 出于对这首曲子的喜爱，Gromah给每一个部分都定义了一个喜爱度h，而听曲子的总喜悦值为（各部分的喜爱度乘以其被听的次数）的总和。 由于Gromah不太喜欢听同一个部分听太多次，所以他希望每个部分被听的次数都不超过2。 现在Gromah想找到一个听歌的狂想的方案，使得最后的总喜悦值最大，但由于Gromah太弱，找不出这个方案，所以他找到了你，而你只需告诉他在最优方案下的总喜悦值就可以了。

输入有3行。 第一行有且仅有一个正整数n，意义如题所述。 第二行有n个正整数，该行第i个正整数表示第i个部分的狂想点r，每两个正整数之间用一个空格隔开。 第三行有n个整数，该行第i个正整数表示第i个部分的喜爱度h，每两个正整数之间用一个空格隔开。

输出仅一行一个整数，表示最优方案下的总喜悦值。

5
1 3 1 4 3
1 2 3 4 5

28

【样例解释】
听完第1个部分狂想一次，听完第5个部分再狂想是最优的。
答案就是 1 * 2 + 2 * 1 + 3 * 2 + 4 * 2 + 5 * 2 = 28。