int n,a[18],b[18],c,d,e,o;

int f(int i,int u){
	if(!u)return 1;
	rep(j,n)if(u&1<<j&&b[i]-a[i]+a[j]<=e&&f(j,u^1<<j))return 1;
	return 0;
}

{
	rd(n,(a,b)(n));
	d=2000;
	while(c<d-1){
		e=c+d>>1;
		o=0;
		rep(i,n)o=o||f(i,(1<<n)-1^1<<i);
		o?d=e:c=e;
	}
	wt(d);
}