N = gets.to_i pa = [] N.times { pa.unshift(gets.split(" ").map{|s| s.to_i}) } pn, an = pa.shift s = n = pn pa.each {|p, a| n = [n + a, p].max s += n } puts s