#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using namespace atcoder; #define rep(i,n) for (int i=0;i-1;i--) #define pb push_back #define all(x) (x).begin(), (x).end() template using vec = vector; template using vvec = vec>; template using vvvec = vec>; using ll = long long; using pii = pair; using pll = pair; template bool chmin(T &a, T b){ if (a>b){ a = b; return true; } return false; } template bool chmax(T &a, T b){ if (a T sum(vec x){ T res=0; for (auto e:x){ res += e; } return res; } template void printv(vec x){ for (auto e:x){ cout< ostream& operator<<(ostream& os, const vec& A){ os << "{"; rep(i,A.size()){ os << A[i]; if (i!=A.size()-1){ os << ' '; } } os<<"}"; return os; } template ostream& operator<<(ostream& os, const pair& A){ os << "(" << A.first <<", " << A.second << ")"; return os; } template ostream& operator<<(ostream& os, const deque& A){ os << "deque({"; rep(i,A.size()){ os << A[i]; if (i!=A.size()-1){ os << ' '; } } os<<"})"; return os; } int pow(int a, int b, int mod){ int res = 1; while (b){ if (b&1){ res = res * a % mod; } a = a * a % mod; b >>= 1; } return res; } using mint = modint1000000007; int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); int K; cin>>K; vec dp(7); dp[0] = (mint)1; rep(i,K){ int D,L; cin>>D>>L; vec ndp = {all(dp)}; rep(r,7){ int nr = r * pow(10,L,7) + 4 * D * (pow(10,L,7)-1); nr %= 7; ndp[nr] += dp[r]; } swap(dp,ndp); } mint res = 0; rep(r,7){ res += (mint) r * dp[r]; } cout << res.val() << endl; }