#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include //#include using namespace std; int main() { long long int n; cin>>n; long long int ans=0; for(int i=0;i>a>>b; int t=a/2; if(a%2)t++; ans+=t*b; ans%=1000000007; } cout<