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