(0...gets.to_i).map{v,t=gets.split.map &:to_i;[v+t,v]}.sort.inject(1){|d,a|d|(d<<a[1])%(1<<a[0])}.bit_length-1