#include using namespace std; #define int long long const int MOD = 1000000007; signed main() { int n, c, d; int ans = 0; cin >> n; for(int i = 0; i < n; i++ ) { cin >> c >> d; //(c+1)/2 * dを直接足すとオーバーフローするので…こうじゃ c %= MOD; //最初にmodをとっても一向に構わない d %= MOD; //最初にmodをとっても一向に構わない ans += (c+1)/2 * d; ans %= MOD; } cout << ans << endl; return 0; }