#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define FOR(i,a,b) for(ll i=(a);i<(b);++i) #define ALL(v) (v).begin(), (v).end() #define p(s) cout<<(s)<> N; ll ans = 0; FOR(i, 0, N){ ll c, d; cin >> c >> d; ans += (((c+1)/2) % mod) * (d % mod); ans %= mod; } p(ans); return 0; }