#include #include using namespace std; int main(){ ios::sync_with_stdio(false); long long int n, c, d, total=0; cin >> n; for(int i=0; i> c >> d; c=ceil(c/2.0); total+=c*d; } total=fmod(total, pow(10, 9)+7); cout << total << "\n"; return 0; }