#include #include #include using namespace std; #define REP(i,n) for(int i=0; i<(n); i++) #define FOR(i, m, n) for(int i = m;i < n;i++) #define IN(a, x, b) (a<=x && x inline T MAX(T & a, const T b) { return a = (a < b) ? b : a; } template inline T MIN(T & a, const T b) { return a = (a > b) ? b : a; } int main() { INIT; int n; cin >> n; int an[n], bn[n]; int ans = INT_MAX; priority_queue< int, vector, greater > q; REP(i, n) { cin >> an[i]; an[i] = an[i] << 12; } REP(i, n) { cin >> bn[i]; bn[i] = (bn[i] / 2) << 12; } REP(p, n) { int times = 0; REP(i, n) { q.push(an[i]); } FOR(i, p, n) { int a = q.top() + bn[i] + 1; q.pop(); q.push(a); } FOR(i, 0, p) { int a = q.top() + bn[i] + 1; q.pop(); q.push(a); } while(!q.empty()) { times = MAX(times, q.top() & 0xFFF); q.pop(); } ans = MIN(times, ans); } cout << ans << "\n"; return 0; }