#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return true; } return false; }
template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return true; } return false; }
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define mp make_pair
#define si(x) int(x.size())
const int mod=998244353,MAX=300005,INF=1<<30;

int solve(ll l,ll r){
    r--;
    if(l==r) return __builtin_popcountll(l);
    int res=0;
    for(int t=33;t>=0;t--){
        if((l&(1LL<<t))==(r&(1LL<<t))){
            if((l&(1LL<<t))) res++;
        }else{
            res++;
            break;
        }
    }
    return res;
}

int main(){
    
    std::ifstream in("text.txt");
    std::cin.rdbuf(in.rdbuf());
    cin.tie(0);
    ios::sync_with_stdio(false);
    
    int N;cin>>N;
    vector<pair<ll,ll>> S(N);
    for(int i=0;i<N;i++) cin>>S[i].fi;
    for(int i=0;i<N;i++) cin>>S[i].se;
    
    sort(all(S));
    
    for(int i=0;i+1<N;i++){
        if(S[i].se>S[i+1].se){
            cout<<-1<<endl;
            return 0;
        }
    }
    
    ll ans=1LL<<60;
    
    for(int t=0;t<35;t++){
        if(t){
            vector<pair<ll,ll>> X,Y;
            for(int i=0;i<N;i++){
                if(S[i].fi&(1LL<<(t-1))) X.push_back(S[i]);
                else Y.push_back(S[i]);
            }
            S.clear();
            for(auto a:X) S.push_back(a);
            for(auto a:Y) S.push_back(a);
        }
        vector<ll> A(N),B(N);
        for(int i=0;i<N;i++){
            A[i]=S[i].fi;
            B[i]=S[i].se;
        }
        
        vector<pair<ll,ll>> kukan={mp(0,1LL<<t)};
        
        for(int i=0;i+1<N;i++){
            ll a=0,b=(1LL<<t)-A[i]%(1LL<<t),c=(1LL<<t)-A[i+1]%(1LL<<t),d=(1LL<<t);
            
            vector<pair<ll,ll>> nex;
            
            if(b==c){
                if(((A[i]+a)>>t)-((A[i+1]+a)>>t)==B[i]-B[i+1]){
                    if(((A[i]+b)>>t)-((A[i+1]+b)>>t)==B[i]-B[i+1]){
                        nex=kukan;
                    }else{
                        for(auto [l,r]:kukan){
                            ll L=max(l,a),R=min(r,b);
                            if(L<R) nex.push_back(mp(L,R));
                        }
                    }
                }else{
                    if(((A[i]+b)>>t)-((A[i+1]+b)>>t)==B[i]-B[i+1]){
                        for(auto [l,r]:kukan){
                            ll L=max(l,c),R=min(r,d);
                            if(L<R) nex.push_back(mp(L,R));
                        }
                    }else{
                        
                    }
                }
            }else{
                if(((A[i]+a)>>t)-((A[i+1]+a)>>t)==B[i]-B[i+1]){
                    for(auto [l,r]:kukan){
                        {
                            ll L=max(l,a),R=min(r,b);
                            if(L<R) nex.push_back(mp(L,R));
                        }
                        {
                            ll L=max(l,c),R=min(r,d);
                            if(L<R) nex.push_back(mp(L,R));
                        }
                    }
                }else{
                    if(((A[i]+b)>>t)-((A[i+1]+b)>>t)==B[i]-B[i+1]){
                        for(auto [l,r]:kukan){
                            ll L=max(l,b),R=min(r,c);
                            if(L<R) nex.push_back(mp(L,R));
                        }
                    }
                }
            }
            
            kukan=nex;
            
            if(si(kukan)==0) break;
        }
        
        for(auto [l,r]:kukan){
            if(((A[0]+l)>>t)<=B[0]){
                chmin(ans,B[0]-((A[0]+l)>>t)+t+solve(l,r));
            }
        }
    }
    
    if(ans==(1LL<<60)) ans=-1;
    
    cout<<ans<<endl;
}