l = input()
n = len(l)
mod = 1000000007
ans = 0
cnt = 0
for i in range(n):
    if l[i] == "1":
        ans += pow(3, n - i - 1, mod) * pow(2, cnt, mod)
        ans %= mod
        cnt += 1
ans += pow(2, cnt, mod)
ans %= mod
print(ans) l = input() l input() input n = len(l) n len(l) len l mod = 1000000007 mod 1000000007 ans = 0 ans 0 cnt = 0 cnt 0 for i in range(n):
    if l[i] == "1":
        ans += pow(3, n - i - 1, mod) * pow(2, cnt, mod)
        ans %= mod
        cnt += 1 i range(n) range n if l[i] == "1":
        ans += pow(3, n - i - 1, mod) * pow(2, cnt, mod)
        ans %= mod
        cnt += 1 l[i] == "1" l[i] l i "1" ans += pow(3, n - i - 1, mod) * pow(2, cnt, mod) ans pow(3, n - i - 1, mod) * pow(2, cnt, mod) pow(3, n - i - 1, mod) pow 3 n - i - 1 n - i n i 1 mod pow(2, cnt, mod) pow 2 cnt mod ans %= mod ans mod cnt += 1 cnt 1 ans += pow(2, cnt, mod) ans pow(2, cnt, mod) pow 2 cnt mod ans %= mod ans mod print(ans) print ans cnt += 1 1 cnt l = input() input() l n = len(l) len(l) n ans %= mod mod ans cnt = 0 0 cnt ans += pow(3, n - i - 1, mod) * pow(2, cnt, mod) pow(3, n - i - 1, mod) * pow(2, cnt, mod) ans ans = 0 0 ans mod = 1000000007 1000000007 mod ans += pow(2, cnt, mod) pow(2, cnt, mod) ans ans %= mod mod ans
l = input()
n = len(l)
mod = 1000000007
ans = 0
cnt = 0
for i in range(n):
    if l[i] == "1":
        ans += pow(3, n - i - 1, mod) * pow(2, cnt, mod)
        ans %= mod
        cnt += 1
ans += pow(2, cnt, mod)
ans %= mod
print(ans)