题目描述
小 L 上了一周网课,觉得十分无聊,于是他拿出了一些数字卡片,并将它们排成了长度相同的两个数列。
小 L 给这两列卡片制定了一个得分方式,就是把位置相同的卡片上的数字相乘,然后再全部加起来就是得分。例如,两个数列分别为:
3 1 4和 1 5 9 时,得分为 3*1+1*5+4*9=44。
小 L 每次可以将数列中的最后一张数字卡片放到第一张数字卡片前面,例如,数列 3 1 4在一次操作后会变为 4 3 1。
这时小 L 想要知道,如果他无限制地旋转这两个数列,他有可能取得的最高得分为多少。
输入格式
第一行一个正整数 n,代表数列的长度。
第二行
n个正整数a[i],为第一个数列。
第三行
n个正整数b[i],为第二个数列。
输出格式
一行一个正整数,即小 L 在任意旋转条件下的最大得分。