小P住在森林里，他每次进城都要走一个迷宫。这个迷宫一共有两行，每一行分别都有n个格子。有一天小P决定探索一下这个迷宫，他打算从迷宫的左上角出发，每次走一格。每个格子上有一个值，小P希望他能够走遍每个格子，并且每个格子只走一遍。他会把途经的格子的数值和他走到该格子的步数记录下来，然后相乘加起来得到一个结果。现在他想要这个结果的最大值
小P住在森林里，他每次进城都要走一个迷宫。这个迷宫一共有两行，每一行分别都有n个格子。有一天小P决定探索一下这个迷宫，他打算从迷宫的左上角出发，每次走一格。每个格子上有一个值，小P希望他能够走遍每个格子，并且每个格子只走一遍。他会把途经的格子的数值和他走到该格子的步数记录下来，然后相乘加起来得到一个结果。现在他想要这个结果的最大值
第一行输入一个数n,表示每一行有n个格子。
第二行输入n个数，ai表示第一行第i个格子的值。
第三行输入n个数，bi表示第二行第i个格子的值。
输出一个整数，表示最大的结果。注意每个格子只访问一次，并且所有格子都需要被访问一次。
3
1 2 3
6 5 470
【提示】
从左上角出发，一直往右走，然后走完第一行，往下走一格，接着往左走，直到走完。
结果就是0*1+1*2+2*3+3*4+4*5+5*6=70
【数据范围及约定】
|
数据点
|
数据范围
|
备注
|
|
1
|
1<=n<=100,1<=ai,bi<=10^6
1<=n<=100,1<=ai,bi<=10^6
|
a1<a2<a3<…an,
b1>b2>b3>…bn,
且bn>an
|
|
2
|
a1>a2>a3>…an,
b1<b2<b3<…bn,
且bn<an
|
|
|
3~4
|
无
|
|
|
5~6
|
||
|
7~10
|
1<=n<=3*10^5, 1<=ai,bi<=10^6
|