$p=1;<>;map$p*=(0,1,4,729)[$_]//inf,glob<>;print$p>0?(1e9+7)%$p:-1