#include #include #include using namespace std; using namespace atcoder; using mint = modint1000000007; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf 1000000000 vector dp(30); long long get(long long N){ long long cur = 0; rep(i,30){ if((N>>i)&1){ long long t = pow_mod(10,1<>K; vector dp(7,0); dp[0] = 1; rep(i,K){ long long D,L; cin>>D>>L; vector ndp(7,0); rep(j,7){ ndp[j] += dp[j]; long long t = j; t *= pow_mod(10,L,7); t %= 7; t += get(L) * D; t %= 7; ndp[t] += dp[j]; } swap(dp,ndp); } mint ans = 0; rep(i,7){ ans += dp[i] * i; } cout<