#include #define MAX_N 100001 #define INF_INT 2147483647 #define INF_LL 9223372036854775807 #define REP(i,n) for(int i=0;i<(int)(n);i++) using namespace std; typedef long long int ll; typedef pair P; void init(int n); int find(int n); void unite(int x,int y); bool same(int x, int y); ll bpow(ll,ll,ll); typedef vector vec; typedef vector mat; mat mul(mat &A,mat &B); mat pow(mat A,ll n); int dx[4] = {1,0,0,-1}; int dy[4] = {0,1,-1,0}; bool cmp_P(const P &a,const P &b){ return a.second < b.second; } ll gcd(ll a,ll b){ if(b == 0)return a; else return gcd(b,a%b); } ll bpow(ll a, ll n,ll mod){ int i = 0; ll res=1; while(n){ if(n & 1) res = (res*a) % mod; a = (a*a) % mod; n >>= 1; } return res; } int main() { ll d,N,C,D,res=0,MOD=10E8+7; cin >> N; d = bpow(2,MOD-2,MOD); REP(i,N){ cin >> C >> D; D %= MOD; if(C%2) C++; C %= MOD; res = (res+D*(((C)*d)%MOD))%MOD; } cout << res << endl; return 0; }