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