#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)%mod; D=D%mod; sum=(sum+D*C)%mod; } cout << sum << endl; return 0; }