S = input()
L = len(S)
mod = 10**9+7
dp_c = [0] * L
dp_u = [0] * L
dp_c[0] = 1
dp_u[0] = 2

for i in range(1,L):
    if S[i] == "1":
        dp_c[i] = dp_c[i-1] * 3 + dp_u[i-1]
        dp_u[i] = dp_u[i-1] * 2
    else:
        dp_c[i] = dp_c[i-1] * 3
        dp_u[i] = dp_u[i-1] * 1
    dp_c[i] %= mod
    dp_u[i] %= mod

ans = (dp_c[-1] + dp_u[-1]) % mod
print(ans) S = input() S input() input L = len(S) L len(S) len S mod = 10**9+7 mod 10**9+7 10**9 10 9 7 dp_c = [0] * L dp_c [0] * L [0] 0 L dp_u = [0] * L dp_u [0] * L [0] 0 L dp_c[0] = 1 dp_c[0] dp_c 0 1 dp_u[0] = 2 dp_u[0] dp_u 0 2 for i in range(1,L):
    if S[i] == "1":
        dp_c[i] = dp_c[i-1] * 3 + dp_u[i-1]
        dp_u[i] = dp_u[i-1] * 2
    else:
        dp_c[i] = dp_c[i-1] * 3
        dp_u[i] = dp_u[i-1] * 1
    dp_c[i] %= mod
    dp_u[i] %= mod i range(1,L) range 1 L if S[i] == "1":
        dp_c[i] = dp_c[i-1] * 3 + dp_u[i-1]
        dp_u[i] = dp_u[i-1] * 2
    else:
        dp_c[i] = dp_c[i-1] * 3
        dp_u[i] = dp_u[i-1] * 1
     S[i] == "1" S[i] S i "1" dp_c[i] = dp_c[i-1] * 3 + dp_u[i-1] dp_c[i] dp_c i dp_c[i-1] * 3 + dp_u[i-1] dp_c[i-1] * 3 dp_c[i-1] dp_c i-1 i 1 3 dp_u[i-1] dp_u i-1 i 1 dp_u[i] = dp_u[i-1] * 2 dp_u[i] dp_u i dp_u[i-1] * 2 dp_u[i-1] dp_u i-1 i 1 2 dp_c[i] = dp_c[i-1] * 3 dp_c[i] dp_c i dp_c[i-1] * 3 dp_c[i-1] dp_c i-1 i 1 3 dp_u[i] = dp_u[i-1] * 1 dp_u[i] dp_u i dp_u[i-1] * 1 dp_u[i-1] dp_u i-1 i 1 1 dp_c[i] %= mod dp_c[i] dp_c i mod dp_u[i] %= mod dp_u[i] dp_u i mod ans = (dp_c[-1] + dp_u[-1]) % mod ans (dp_c[-1] + dp_u[-1]) % mod dp_c[-1] + dp_u[-1] dp_c[-1] dp_c -1 dp_u[-1] dp_u -1 mod print(ans) print ans dp_c = [0] * L [0] * L dp_c mod = 10**9+7 10**9+7 mod S = input() input() S ans = (dp_c[-1] + dp_u[-1]) % mod (dp_c[-1] + dp_u[-1]) % mod ans L = len(S) len(S) L dp_u = [0] * L [0] * L dp_u
S = input()
L = len(S)
mod = 10**9+7
dp_c = [0] * L
dp_u = [0] * L
dp_c[0] = 1
dp_u[0] = 2

for i in range(1,L):
    if S[i] == "1":
        dp_c[i] = dp_c[i-1] * 3 + dp_u[i-1]
        dp_u[i] = dp_u[i-1] * 2
    else:
        dp_c[i] = dp_c[i-1] * 3
        dp_u[i] = dp_u[i-1] * 1
    dp_c[i] %= mod
    dp_u[i] %= mod

ans = (dp_c[-1] + dp_u[-1]) % mod
print(ans)
