#include<bits/stdc++.h>
using namespace std;
const int M=1e6+10;
int a[M],b[M],c[M];
int main(){
	int n;
	scanf("%d",&n);
	int ans=1e9+1;
	for(int i=1;i<=n;++i){
		scanf("%d",&a[i]);
	}
	for(int i=1;i<=n;++i){
		scanf("%d",&b[i]);
	}
	for(int k=0;k<=30;++k){
		int t=1e9+1;
		for(int i=1;i<=n;++i){
			c[i]=b[i]-(a[i]>>k);
			t=min(c[i],t);
		}
		if(t<0)continue;
		int res=k+t,fl=1;
		for(int i=1;i<=n;++i){
			c[i]-=t;
			if(c[i]>1)fl=0;
		}
		if(!fl)continue;	
	//	cout<<k<<" "<<t<<endl;
	//	for(int i=1;i<=n;++i)printf("%d ",c[i]);
	//	puts("");
		int l=0,r=(1<<k)-1;
		for(int i=1;i<=n;++i){
			t=((1<<k)-1)^(((1<<k)-1)&a[i]);
			if(c[i])l=max(l,t+1);
			else r=min(r,t);
		}
		if(l>r)continue;
		for(int i=k-1;i>=0;i--){
			if(((l>>i)&1)^((r>>i)&1)){
				res++;
				break;
			}
			if(l>>i&1)res++;
		}
		ans=min(ans,res);
	}
	printf("%d",ans>1e9?-1:ans);
}