n;A[32];B[32];
long long b=1ll<<60;

f(i,a)long long a;{
	if(i==n){
		if(b>abs(a)){
			b=abs(a);
		}
	}else{
		f(i+1,a+A[i]);
		f(i+1,a-B[i]);
	}
}

main(){
	scanf("%d",&n);
	for(int i=0;i<n;++i){
		scanf("%d%d",A+i,B+i);
	}
	f(0,0);
	printf("%lld",b);
}