l = input()
n = len(l)

dp = [[0,0] for i in range(n+1)]
mod = 10**9 + 7
dp[0][0] = 1

for i in range(n):

    if l[i] == '0':
        dp[i+1][0] = dp[i][0] % mod
        dp[i+1][1] = dp[i][1]*3 % mod
    else:
        dp[i+1][0] = dp[i][0]*2 % mod
        dp[i+1][1] = dp[i][0] + dp[i][1]*3 % mod

print(sum(dp[-1]) % mod) l = input() l input() input n = len(l) n len(l) len l [0,0] for i in range(n+1) for i in range(n+1) i range(n+1) range n+1 n 1 for i in range(n+1) [0,0] 0 0 dp = [[0,0] for i in range(n+1)] dp [[0,0] for i in range(n+1)] mod = 10**9 + 7 mod 10**9 + 7 10**9 10 9 7 dp[0][0] = 1 dp[0][0] [0] dp 0 0 1 for i in range(n):

    if l[i] == '0':
        dp[i+1][0] = dp[i][0] % mod
        dp[i+1][1] = dp[i][1]*3 % mod
    else:
        dp[i+1][0] = dp[i][0]*2 % mod
        dp[i+1][1] = dp[i][0] + dp[i][1]*3 % mod i range(n) range n if l[i] == '0':
        dp[i+1][0] = dp[i][0] % mod
        dp[i+1][1] = dp[i][1]*3 % mod
    else:
        dp[i+1][0] = dp[i][0]*2 % mod
        dp[i+1][1] = dp[i][0] + dp[i][1]*3 % mod l[i] == '0' l[i] l i '0' dp[i+1][0] = dp[i][0] % mod dp[i+1][0] [i+1] dp i+1 i 1 0 dp[i][0] % mod dp[i][0] [i] dp i 0 mod dp[i+1][1] = dp[i][1]*3 % mod dp[i+1][1] [i+1] dp i+1 i 1 1 dp[i][1]*3 % mod dp[i][1]*3 dp[i][1] [i] dp i 1 3 mod dp[i+1][0] = dp[i][0]*2 % mod dp[i+1][0] [i+1] dp i+1 i 1 0 dp[i][0]*2 % mod dp[i][0]*2 dp[i][0] [i] dp i 0 2 mod dp[i+1][1] = dp[i][0] + dp[i][1]*3 % mod dp[i+1][1] [i+1] dp i+1 i 1 1 dp[i][0] + dp[i][1]*3 % mod dp[i][0] [i] dp i 0 dp[i][1]*3 % mod dp[i][1]*3 dp[i][1] [i] dp i 1 3 mod print(sum(dp[-1]) % mod) print sum(dp[-1]) % mod sum(dp[-1]) sum dp[-1] dp -1 mod dp = [[0,0] for i in range(n+1)] [[0,0] for i in range(n+1)] dp n = len(l) len(l) n mod = 10**9 + 7 10**9 + 7 mod l = input() input() l
l = input()
n = len(l)

dp = [[0,0] for i in range(n+1)]
mod = 10**9 + 7
dp[0][0] = 1

for i in range(n):

    if l[i] == '0':
        dp[i+1][0] = dp[i][0] % mod
        dp[i+1][1] = dp[i][1]*3 % mod
    else:
        dp[i+1][0] = dp[i][0]*2 % mod
        dp[i+1][1] = dp[i][0] + dp[i][1]*3 % mod

print(sum(dp[-1]) % mod)