l = input()
ans = 1
cnt = 1
mod = 10 ** 9 + 7
for i in l[::-1]:
    if i == "1":
        ans *= 2
        ans += cnt
        ans %= mod
    cnt *= 3
    cnt %= mod
print(ans) l = input() l input() input ans = 1 ans 1 cnt = 1 cnt 1 mod = 10 ** 9 + 7 mod 10 ** 9 + 7 10 ** 9 10 9 7 for i in l[::-1]:
    if i == "1":
        ans *= 2
        ans += cnt
        ans %= mod
    cnt *= 3
    cnt %= mod i l[::-1] l ::-1 -1 if i == "1":
        ans *= 2
        ans += cnt
        ans %= mod
     i == "1" i "1" ans *= 2 ans 2 ans += cnt ans cnt ans %= mod ans mod cnt *= 3 cnt 3 cnt %= mod cnt mod print(ans) print ans cnt = 1 1 cnt mod = 10 ** 9 + 7 10 ** 9 + 7 mod cnt %= mod mod cnt ans *= 2 2 ans l = input() input() l ans %= mod mod ans ans = 1 1 ans ans += cnt cnt ans cnt *= 3 3 cnt
l = input()
ans = 1
cnt = 1
mod = 10 ** 9 + 7
for i in l[::-1]:
    if i == "1":
        ans *= 2
        ans += cnt
        ans %= mod
    cnt *= 3
    cnt %= mod
print(ans)