L = input()
n = len(L)
mod = 10**9+7
pow3 = [1]
for i in range(1,n):
    x = (3*pow3[i-1])%mod
    pow3.append(x)
ans = 0
for i in range(1,n+1):
    if L[-i] == '1':
        if i == 1:
            ans = 3
        else:
            ans = ans*2 % mod
            ans = (ans + pow3[i-1])%mod
    else:
        if i == 1:
            ans = 1
print(ans) L = input() L input() input n = len(L) n len(L) len L mod = 10**9+7 mod 10**9+7 10**9 10 9 7 pow3 = [1] pow3 [1] 1 for i in range(1,n):
    x = (3*pow3[i-1])%mod
    pow3.append(x) i range(1,n) range 1 n x = (3*pow3[i-1])%mod x (3*pow3[i-1])%mod 3*pow3[i-1] 3 pow3[i-1] pow3 i-1 i 1 mod pow3.append(x) pow3.append pow3 append x ans = 0 ans 0 for i in range(1,n+1):
    if L[-i] == '1':
        if i == 1:
            ans = 3
        else:
            ans = ans*2 % mod
            ans = (ans + pow3[i-1])%mod
    else:
        if i == 1:
            ans = 1 i range(1,n+1) range 1 n+1 n 1 if L[-i] == '1':
        if i == 1:
            ans = 3
        else:
            ans = ans*2 % mod
            ans = (ans + pow3[i-1])%mod
    else:
        if i == 1:
            ans = 1 L[-i] == '1' L[-i] L -i i '1' if i == 1:
            ans = 3
        else:
            ans = ans*2 % mod
            ans = (ans + pow3[i-1])%mod
     i == 1 i 1 ans = 3 ans 3 ans = ans*2 % mod ans ans*2 % mod ans*2 ans 2 mod ans = (ans + pow3[i-1])%mod ans (ans + pow3[i-1])%mod ans + pow3[i-1] ans pow3[i-1] pow3 i-1 i 1 mod if i == 1:
            ans = 1 i == 1 i 1 ans = 1 ans 1 print(ans) print ans mod = 10**9+7 10**9+7 mod ans = 1 1 ans n = len(L) len(L) n ans = ans*2 % mod ans*2 % mod ans ans = (ans + pow3[i-1])%mod (ans + pow3[i-1])%mod ans L = input() input() L pow3 = [1] [1] pow3 ans = 0 0 ans x = (3*pow3[i-1])%mod (3*pow3[i-1])%mod x ans = 3 3 ans
L = input()
n = len(L)
mod = 10**9+7
pow3 = [1]
for i in range(1,n):
    x = (3*pow3[i-1])%mod
    pow3.append(x)
ans = 0
for i in range(1,n+1):
    if L[-i] == '1':
        if i == 1:
            ans = 3
        else:
            ans = ans*2 % mod
            ans = (ans + pow3[i-1])%mod
    else:
        if i == 1:
            ans = 1
print(ans)