// AC取れないので, 解説参照. #include using namespace std; typedef long long LL; const LL MOD = 1000000007; int main() { // 1. 入力情報取得. int N; cin >> N; // 2. C, D の情報を取得. LL C[N], D[N]; for(int i = 0; i < N; i++){ LL c, d; cin >> c >> d; c %= MOD; d %= MOD; C[i] = c; D[i] = d; } // 3. 受験生の人数を計算. LL ans = 0LL; for(int i = 0; i < N; i++){ LL cnt = (C[i] + 1) / 2LL; ans += cnt * D[i]; ans %= MOD; } // 4. 出力. cout << ans << endl; return 0; }