ll c,d;Mint s;{rd(c);REP(c)rd(c,d),s=(s/d-~c/2)*d;wt(s);}