$r=10**18
def dfs(a,b,i,n,f,sa,sb)
	return 0 if i == n
	sa += a[i] if f == true
	sb += b[i] if f == false
	dfs(a,b,i+1,n,true,sa,sb)
	dfs(a,b,i+1,n,false,sa,sb)
	return $r=[$r,(sa - sb).abs].min
end

a=[]
b=[]
n=gets.to_i
n.times{|i|a[i],b[i]=gets.split.map &:to_i}
puts [dfs(a,b,0,n,true,0,0), dfs(a,b,0,n,false,0,0)].min