L = list(input())
n = len(L)
mod = 10**9+7
 
dp = [[0]*2 for i in range(n+1)]
dp[0][0] = 1
 
for i,c in enumerate(L):
    if c == '1':
        dp[i+1][0] = dp[i][0]*2%mod
        dp[i+1][1] = (dp[i][0]+dp[i][1]*3)%mod
    else:
        dp[i+1][0] = dp[i][0]%mod
        dp[i+1][1] = dp[i][1]*3%mod
print(sum(dp[-1])%mod) L = list(input()) L list(input()) list input() input n = len(L) n len(L) len L mod = 10**9+7 mod 10**9+7 10**9 10 9 7 [0]*2 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]*2 [0] 0 2 dp = [[0]*2 for i in range(n+1)] dp [[0]*2 for i in range(n+1)] dp[0][0] = 1 dp[0][0] [0] dp 0 0 1 for i,c in enumerate(L):
    if c == '1':
        dp[i+1][0] = dp[i][0]*2%mod
        dp[i+1][1] = (dp[i][0]+dp[i][1]*3)%mod
    else:
        dp[i+1][0] = dp[i][0]%mod
        dp[i+1][1] = dp[i][1]*3%mod i c enumerate(L) enumerate L if c == '1':
        dp[i+1][0] = dp[i][0]*2%mod
        dp[i+1][1] = (dp[i][0]+dp[i][1]*3)%mod
    else:
        dp[i+1][0] = dp[i][0]%mod
        dp[i+1][1] = dp[i][1]*3%mod c == '1' c '1' 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]+dp[i][1]*3 dp[i][0] [i] dp i 0 dp[i][1]*3 dp[i][1] [i] dp i 1 3 mod 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 print(sum(dp[-1])%mod) print sum(dp[-1])%mod sum(dp[-1]) sum dp[-1] dp -1 mod mod = 10**9+7 10**9+7 mod n = len(L) len(L) n L = list(input()) list(input()) L dp = [[0]*2 for i in range(n+1)] [[0]*2 for i in range(n+1)] dp
L = list(input())
n = len(L)
mod = 10**9+7
 
dp = [[0]*2 for i in range(n+1)]
dp[0][0] = 1
 
for i,c in enumerate(L):
    if c == '1':
        dp[i+1][0] = dp[i][0]*2%mod
        dp[i+1][1] = (dp[i][0]+dp[i][1]*3)%mod
    else:
        dp[i+1][0] = dp[i][0]%mod
        dp[i+1][1] = dp[i][1]*3%mod
print(sum(dp[-1])%mod)
