// 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. 受験生の人数を計算. LL ans = 0; for(int i = 0; i < N; i++){ LL c, d; cin >> c >> d; LL cnt = 0; if(c % 2 == 0){ ans += (c / 2) % MOD * (d % MOD) % MOD; }else{ ans += (c / 2 + 1) % MOD * (d % MOD) % MOD; } ans %= MOD; } // 3. 出力. cout << ans << endl; return 0; }