{ll@n,c;Mint s,d;rep(n)rd(c,d),s+=d*(-~c/2);wt(s);}