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