n=gets.to_i-1 a,b=$<.map{|e|e.split.map &:to_i}.transpose sa,sb=[a,b].map(&:sum) if sa<sb a,b=b,a sa,sb=sb,sa end p (0..100).find{|x| y=x+sa-sb y>sa || !(0...n).all?{|i| a[i]+b[i]<=x+sa } }