Description

 吉丽(JRY)的电脑里有一份时间表，表上有n个时间段，每个时间段吉丽都要和一个妹子约会。每个妹子都有一个属性a_i，表示吉丽和第i个妹子约会至少需要带的money。吉丽特意把a_i标在了第i行，以作备忘。
 你听说了吉丽的这张时间表，决定篡改一下数据，让吉丽花更多的money。当然，你对这n个妹子也有不同的好感度，所以你准备把第i行的数改为b_i。
 有一天你趁机接触到了吉丽的时间表，可是时间紧迫，你最多只能输入两个数据，其他只能通过复制得到了。
 定义“一次操作”为：修改第i行的数据，将a_i改为b_i，选中这个数向上或向下拖动到第j行，这样就使得第min(i,j)至第max(i,j)行的数都被覆盖成了b_i。
 注意：为了提高效率，你不会修改或覆盖同一行两次以上（包括两次）。
 你的时间只够你完成两次操作，你在这么短的时间内仍不忘让吉丽花的money越多越好。请你回答：在最多操作两次的情况下，吉丽最多要花多少money。

Input

第一行n。第二行n个数，表示ai。第三行n个数，表示bi。

Output

一个数，表示吉丽最多要花的money。

Sample Input

Sample Output

Hint

数据已加强，By evil佂菡

Source