#include using namespace std; typedef long long ll; #define rep(i,n) for(int i=0;i>n; ll ans=0; rep(i,n){ ll c,d; cin>>c>>d; c=(c+1)/2; c%=mod; d%=mod; ans+=(c*d); ans%=mod; } cout<