$==pop;print map{$y=$_;map(($d=$y+$_)*$d++/2-($d>$=)*($d-$=)**2+($d&1?$_:$y).$",@m),$/}@m=0..$=-1