ll A[100],B[100],N,d[2d5],s,z=1d9;
{
	rd(N,(A,B)(N));
	s=sum(B(N));
	rep(i,N){
		rep(j,s+1){
			d[s-j+A[i]]>?=d[s-j]+B[i];
		}
	}
	rep(i,s)z<?=max(i,s-d[i]);
	wt(z);
}