#include #include #include using namespace std; int main(){ const long long mod = 1e9 + 7; int a; cin >> a; long long b,c; long long sum=0; for(int i=0; i> b >> c; sum += (b+1)/2%mod * c%mod; } cout << sum << endl; return 0; }