#include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef unsigned long long int ull; const ll mx=1e9; constexpr ll mod=1e9+7; ll mod_pow(ll a,ll b){ a%=mod; if(b==0)return 1; if(b==1)return a; ll res=mod_pow(a,b/2)%mod; res*=res; res%=mod; if(b%2)res*=a; return res%mod; } ll cal(ll l,ll r,int p,int d){ if(d==0){ if(p==0){ return 1LL; } else{ return 0LL; } } else{ ll tmp=(mod_pow(10,r)-mod_pow(10,l)+mod)%mod*mod_pow(9,mod-2); if(d==p)tmp++; return tmp%mod; } } int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int n; cin >> n; vector l(n),r(n),d(n); for(int i=0;i> l[i]; } for(int i=0;i> r[i]; } for(int i=0;i> d[i]; } ll res=1; ll p=0; for(int i=0;i