gets f=0 g=-1e9 $<.map{|s|p,a=s.split.map &:to_i;h=[f+p,g+p+p].max;g=[f+a,g+a+a].max;f=h} p f