#include<bits/stdc++.h>
using namespace std;
#define int long long
#define fs first 
#define sc second
#define pb push_back
#define all(x) (x).begin(),(x).end()

typedef long long ll;
typedef vector<int> vi;
typedef pair<int,int> pii;

int qpow(int a,int e,int mod){
        if(e==0)return 1;
        if(e==1)return a;
        if(e%2){
            return a*qpow(a,e-1,mod)%mod;
        }else{
            int c=qpow(a,e/2,mod);
            return c*c%mod;
        }
}


pii Intersect(pii A,pii B){
    if(A>B)swap(A,B);
    if(A.sc<B.fs){
        return {-1,-1};
    }
    vi C;
    C.pb(A.fs);C.pb(A.sc);C.pb(B.fs);C.pb(B.sc);
    sort(all(C));
    return {C[1],C[2]};
}

int Descomp(pii R,int b){
    int best=numeric_limits<int>::max();
    int cur=0;
    for(int i=30;i>=0;i--){
        
        if(i>b){
           if((bool)(R.fs&(1ll<<i))==(bool)(R.sc&(1ll<<i))){
             if((bool)(R.fs&(1ll<<i))){
             cur+=(1ll<<(i-b)); 
             }
                 
           }else{
            best=min(best,cur+(1ll<<(i-b)));
           R.sc=(1ll<<i)-1;
           } 
        }else{
           if((bool)(R.fs&(1ll<<i))==(bool)(R.sc&(1ll<<i))){
             if((bool)(R.fs&(1ll<<i)))
             cur++;
                 
           }else{
            best=min(best,cur+1);
            break;
           } 
        }
        if(i==0){
            best=min(best,cur);
        }
       
    }
    return best;

}

int32_t main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    int n;
    cin>>n;
    vi A(n);
    vi B(n);
    for(auto &a:A)cin>>a;
    for(auto &b:B)cin>>b;
    int ans=numeric_limits<int>::max();
    for(int i=0;i<=30;i++){
        pii R={0,numeric_limits<int>::max()};
        for(int j=0;j<n;j++)if(R.fs!=-1){
        pii s={B[j]*(1ll<<i),B[j]*(1ll<<i)+(1ll<<i)-1};
        s.fs-=A[j];
        s.sc-=A[j];
        R=Intersect(s,R);
        }
        if(R.fs==-1)continue;
        ans=min(ans,Descomp(R,i)+i);   
    }
   
    if(ans==numeric_limits<int>::max()){
        cout<<-1;
        return 0;
    }
    cout<<ans;

    return 0;
}