#include using namespace std; #define int long long signed main(){ int N; cin>>N; int ans = 0; int mod = 1e9+7; for(int i=0;i>a>>b; b %= mod; ans += ((a+1)/2)%mod*b%mod; ans %= mod; } cout<