#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int MOD = 1000000007; int main() { int n; cin >> n; long long ret = 0; for(int i=0; i> c >> d; ret += ((c + 1) / 2 % MOD) * (d % MOD); ret %= MOD; } cout << ret << endl; return 0; }