#pragma GCC optimize("Ofast") #include #include #include #include #include #include #include #include #include const long long INF = 1e17+7; const long long MOD = 1e9+7; const double PI=acos(-1); using namespace std; int main(){ cin.tie(0); ios::sync_with_stdio(false); int n; cin >> n; unsigned long long sum=0; for(int i=0;i> c >> d; c%=MOD; d%=MOD; sum+=((c+1)/2)*d; sum%=MOD; } sum%=MOD; cout << sum << endl; return 0; }