6
12 8 12 17 20 5
17 4 8 8 8 4
 6
4 1 12 9 3 11
12 20 19 12 19 11
 1
1
1
 2
1 2
1 1
 1
7
5
 6
16 20 18 7 14 2
17 12 4 10 7 4

705
 917
 1
 9
 5
 741

#include <bits/stdc++.h>
using namespace std;
const long long SIZE = 300010;
long long n, ar1[SIZE], ar2[SIZE], u[3][SIZE], res;
long long rec(long long y, long long x, long long t) {
  u[y][x] = 1;
  long long ans;
  if (!y)
    ans = ar1[x] * t;
  else
    ans = ar2[x] * t;
  if (!y) {
    if ((x + 1) < n && !u[y][x + 1]) ans = max(ans, ans + rec(y, x + 1, t + 1));
    if ((x - 1) >= 0 && !u[y][x - 1])
      ans = max(ans, ans + rec(y, x - 1, t + 1));
    if (!u[y + 1][x]) ans = max(ans, ans + rec(y + 1, x, t + 1));
  } else {
    if ((x + 1) < n && !u[y][x + 1]) ans = max(ans, ans + rec(y, x + 1, t + 1));
    if ((x - 1) >= 0 && !u[y][x - 1])
      ans = max(ans, ans + rec(y, x - 1, t + 1));
    if (!u[y - 1][x]) ans = max(ans, ans + rec(y - 1, x, t + 1));
  }
  return ans;
}
int main() {
  cin >> n;
  for (int i = 0; i < n; ++i) {
    cin >> ar1[i];
  }
  for (int i = 0; i < n; ++i) {
    cin >> ar2[i];
  }
  res = rec(0, 0, 0);
  cout << res;
  return 0;
}
