L=input()

mod=10**9+7

f=2
nf=1

for c in L[1:]:
    x=int(c)

    if x==1:
        nf=3*nf+f
        f=2*f
    else:
        nf=3*nf
    
    nf%=mod
    f%=mod

print((f+nf)%mod) L=input() L input() input mod=10**9+7 mod 10**9+7 10**9 10 9 7 f=2 f 2 nf=1 nf 1 for c in L[1:]:
    x=int(c)

    if x==1:
        nf=3*nf+f
        f=2*f
    else:
        nf=3*nf
    
    nf%=mod
    f%=mod c L[1:] L 1: 1 x=int(c) x int(c) int c if x==1:
        nf=3*nf+f
        f=2*f
    else:
        nf=3*nf
    
     x==1 x 1 nf=3*nf+f nf 3*nf+f 3*nf 3 nf f f=2*f f 2*f 2 f nf=3*nf nf 3*nf 3 nf nf%=mod nf mod f%=mod f mod print((f+nf)%mod) print (f+nf)%mod f+nf f nf mod f%=mod mod f x=int(c) int(c) x nf%=mod mod nf nf=3*nf 3*nf nf mod=10**9+7 10**9+7 mod nf=3*nf+f 3*nf+f nf L=input() input() L f=2 2 f f=2*f 2*f f nf=1 1 nf
L=input()

mod=10**9+7

f=2
nf=1

for c in L[1:]:
    x=int(c)

    if x==1:
        nf=3*nf+f
        f=2*f
    else:
        nf=3*nf
    
    nf%=mod
    f%=mod

print((f+nf)%mod)
