l = list(input())
n = len(l)
mod = pow(10, 9) + 7
m = pow(10, 5) + 5
p2 = [1] * m
p3 = [1] * m
for i in range(1, m):
    p2[i] = (p2[i - 1] * 2) % mod
    p3[i] = (p3[i - 1] * 3) % mod
cnt = 0
ans = 0
for i in range(n):
    if l[i] == "1":
        ans += ((p3[n - i - 1] * p2[cnt]) % mod)
        ans %= mod
        cnt += 1
ans += p2[cnt]
ans %= mod
print(ans) l = list(input()) l list(input()) list input() input n = len(l) n len(l) len l mod = pow(10, 9) + 7 mod pow(10, 9) + 7 pow(10, 9) pow 10 9 7 m = pow(10, 5) + 5 m pow(10, 5) + 5 pow(10, 5) pow 10 5 5 p2 = [1] * m p2 [1] * m [1] 1 m p3 = [1] * m p3 [1] * m [1] 1 m for i in range(1, m):
    p2[i] = (p2[i - 1] * 2) % mod
    p3[i] = (p3[i - 1] * 3) % mod i range(1, m) range 1 m p2[i] = (p2[i - 1] * 2) % mod p2[i] p2 i (p2[i - 1] * 2) % mod p2[i - 1] * 2 p2[i - 1] p2 i - 1 i 1 2 mod p3[i] = (p3[i - 1] * 3) % mod p3[i] p3 i (p3[i - 1] * 3) % mod p3[i - 1] * 3 p3[i - 1] p3 i - 1 i 1 3 mod cnt = 0 cnt 0 ans = 0 ans 0 for i in range(n):
    if l[i] == "1":
        ans += ((p3[n - i - 1] * p2[cnt]) % mod)
        ans %= mod
        cnt += 1 i range(n) range n if l[i] == "1":
        ans += ((p3[n - i - 1] * p2[cnt]) % mod)
        ans %= mod
        cnt += 1 l[i] == "1" l[i] l i "1" ans += ((p3[n - i - 1] * p2[cnt]) % mod) ans (p3[n - i - 1] * p2[cnt]) % mod p3[n - i - 1] * p2[cnt] p3[n - i - 1] p3 n - i - 1 n - i n i 1 p2[cnt] p2 cnt mod ans %= mod ans mod cnt += 1 cnt 1 ans += p2[cnt] ans p2[cnt] p2 cnt ans %= mod ans mod print(ans) print ans cnt += 1 1 cnt p2 = [1] * m [1] * m p2 m = pow(10, 5) + 5 pow(10, 5) + 5 m cnt = 0 0 cnt ans += ((p3[n - i - 1] * p2[cnt]) % mod) (p3[n - i - 1] * p2[cnt]) % mod ans ans = 0 0 ans ans %= mod mod ans n = len(l) len(l) n mod = pow(10, 9) + 7 pow(10, 9) + 7 mod p3 = [1] * m [1] * m p3 ans %= mod mod ans ans += p2[cnt] p2[cnt] ans l = list(input()) list(input()) l
l = list(input())
n = len(l)
mod = pow(10, 9) + 7
m = pow(10, 5) + 5
p2 = [1] * m
p3 = [1] * m
for i in range(1, m):
    p2[i] = (p2[i - 1] * 2) % mod
    p3[i] = (p3[i - 1] * 3) % mod
cnt = 0
ans = 0
for i in range(n):
    if l[i] == "1":
        ans += ((p3[n - i - 1] * p2[cnt]) % mod)
        ans %= mod
        cnt += 1
ans += p2[cnt]
ans %= mod
print(ans)