//{{{ #include using namespace std; typedef long long ll; #define rep(...) repN((__VA_ARGS__,rep3,rep2,loop,~))(__VA_ARGS__) #define loop(n) rep2(_loop_,n) #define rep2(i,n) rep3(i,0,n) #define rep3(i,begin,end) for(int i=(int)(begin),i##_end=(int)(end);i> N; ll ans = 0; rep(i, N){ ll C, D; cin >> C >> D; ans += ((((C + 1) / 2) % MOD) * (D % MOD)) % MOD; ans %= MOD; } printf("%lld\n", ans); return 0; }