// AC取れないので, 解説参照. // http://mmxsrup.hatenablog.com/entry/2016/10/08/090825 #include using namespace std; typedef long long LL; const LL MOD = 1e9 + 7; 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[i] = c; C[i] %= MOD; D[i] = d; D[i] %= MOD; } // 3. 受験生の人数を計算. LL ans = 0LL; for(int i = 0; i < N; i++){ LL cnt = 0LL; if(C[i] % 2LL == 0LL) cnt = C[i] / 2LL; if(C[i] % 2LL != 0LL) cnt = C[i] / 2LL + 1LL; cnt %= MOD; ans += cnt * D[i]; ans %= MOD; } // 4. 出力. cout << ans << endl; return 0; }