#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
#define int ll

const int N=1e6+100,INF=1e10;

int a[N],b[N];

int min_bits(int l,int r)
{
    if(l==r)
        return __builtin_popcount(l);
    int x=l^r;
    int i=63-__builtin_clzll(x);
    int m=r>>i;
    return __builtin_popcount(m);
}

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

    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    for(int i=1;i<=n;i++)
        cin>>b[i];
    int ans=INF;
    for(int div=0;div<=30;div++)
    {
        int l=0,r=INF;
        for(int i=1;i<=n;i++)
        {
            l=max(l,b[i]-a[i]);
            r=min(r,b[i]-a[i]+(1<<div)-1);
        }
//        cout<<div<<":\n";
//        for(int i=1;i<=n;i++)
//            cout<<a[i]<<" ";
//        cout<<"\n";
//        for(int i=1;i<=n;i++)
//            cout<<b[i]<<" ";
//        cout<<"\n";
//        cout<<"-> "<<l<<".."<<r<<"\n";
        for(int i=1;i<=n;i++)
            b[i]*=2;
        if(l>r)
            continue;
        int l1=l>>div;
        int l2=l&((1<<div)-1);
        int r1=r>>div;
        int r2=r&((1<<div)-1);
        if(l1==r1)
            ans=min(ans,div+l1+min_bits(l2,r2));
        else
            ans=min(ans,div+r1);
    }
    cout<<(ans==INF?-1:ans);
}