gets;s=0;$<.map{n,m=gets.split.map &:to_i s+=-~n/2*m};p s