#include <bits/stdc++.h>
#define int long long
using namespace std;
inline int read(){
    int x=0,f=1;char ch=getchar();
    for(;!isdigit(ch);ch=getchar())f^=ch=='-';
    for(;isdigit(ch);ch=getchar())x=x*10+(ch^48);
    return f?x:-x;
}
inline void chmin(int &x,int y){x=min(x,y);}
inline void chmax(int &x,int y){x=max(x,y);}
inline int lowbit(int x){return x&-x;}
inline int popcnt(int x){
    return __builtin_popcountll(x);
}
const int N=1e6+5,_LOG=32,inf=1e15;
int n,a[N],b[N],lft[N],oper[N],ans=inf;
signed main(){
    n=read();
    for(int i=1;i<=n;++i)a[i]=read();
    for(int i=1;i<=n;++i)b[i]=read();
    for(int x=0;x<_LOG;++x){
        for(int i=1;i<=n;++i)
            lft[i]=b[i]-(a[i]>>x);
        sort(lft+1,lft+n+1);
        if(lft[1]<0)continue;
        if(lft[1]==lft[n])chmin(ans,lft[1]+x);
        else{
            if(lft[1]+1==lft[n]){
                int minf=inf,maxf=0,U=(1<<x)-1;
                for(int i=1;i<=n;++i){
                    int tmp=b[i]-(a[i]>>x);
                    if(tmp==lft[1])chmin(minf,U^(a[i]&U));
                    else chmax(maxf,(U^(a[i]&U))+1);
                }
                if(maxf<=minf){
                    if(maxf)while(maxf<=minf){
                        int tmp=maxf+lowbit(maxf);
                        // maxf+=lowbit(maxf);
                        if(tmp<=minf){
                            maxf=tmp;
                        }
                        else break;
                    }
                    chmin(ans,lft[1]+x+popcnt(maxf));
                }
            }
            
        }
    }
    if(ans!=inf)printf("%lld\n",ans);
    else puts("-1");
    return 0;
}