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