ll n,l[1d5],r[1d5],d[1d5];Mint a=10,b=1;{rd(n,l(n),r(n),d(n));rep(i,n)d[i]?b*=(a**r[i]-a**l[i])/9+(i&&d[i]==d[i-1]):b=b==1;wt(b);}