eval"N,*V="+`dd`.split*?,
1.upto(N-2){|i|V[i+1]+=V[0,i].max}
p V.max