#include<iostream>
#include<algorithm>
using namespace std;
int main(){
  while(1){
    long long a,b[70000],c[70000],d=0,e,f,g,h=0,i,j,k;
    cin >>a;
    if(a==0) break;
    for(int n=0;n<a;n++){
      cin >>b[n];
      d+=b[n];
    }
    e=d*a,f=a;
    for(int n=0;n<a-1;n++){
      cin >>c[n];
    }
    sort(c,c+a-1,greater<long long>());
    while(1){
      g=e/f+c[h],f--,h++;
      if(g*f>e) e=g*f;
      else break;
    }
    cout <<e<<'\n';
  }
  return (0);
}

