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