#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define REP(i,n) for(int (i)=0;(i)<(n);(i)++) #define FOR(i,a,b) for(int (i)=(a);(i)<(b);(i)++) #define RREP(i,a) for(int (i)=(a)-1;(i)>=0;(i)--) #define FORR(i,a,b) for(int (i)=(a)-1;(i)>=(b);(i)--) #define PI acos(-1.0) #define DEBUG(C) cout< #define VII vector #define VL vector #define VLL vector #define VD vector #define VDD vector #define PII pair #define PDD pair #define PLL pair #define ALL(a) (a).begin(),(a).end() #define SORT(a) sort(ALL(a)) #define REVERSE(a) reverse(ALL(a)) #define MP make_pair #define EP emplace_back #define FORE(a,b) for(auto &&a:b) using namespace std; typedef long long LL; typedef unsigned long long ULL; const int INF=1e9; const int MOD=INF+7; int N; VI A,B; int f(priority_queue,greater> q,int st){ auto qbuf=q; FOR(i,st,N+st){ PII el=qbuf.top(); qbuf.pop(); el.first+=B[i%N]/2; el.second++; qbuf.push(el); } int res=0; while(!qbuf.empty()){ auto el=qbuf.top(); qbuf.pop(); res=max(res,el.second); } return res; } int main (void){ cin>>N; A=VI(N); B=VI(N); vector m(N); priority_queue,greater> q; REP(i,N){ cin>>A[i]; m[i].first=A[i]; m[i].second=0; q.push(m[i]); } REP(i,N) cin>>B[i]; int ans=INF; REP(i,N){ ans=min(ans,f(q,i)); } cout<