dp = 0
gets.to_i.times do
	dp =
		gets.split.map(&:to_i).map do
			[dp[0] + _1, -2[dp[1]] * (dp[1] + _1 * 2)].max
		end
end
puts dp[0]