L = input()
MOD = 10**9 + 7
ans = 1
for i in range(1, len(L)+1):
    if L[-i] == "1":
        ans = ans * 2 % MOD
        ans += pow(3,i-1,MOD)
        ans %= MOD
print(ans) L = input() L input() input MOD = 10**9 + 7 MOD 10**9 + 7 10**9 10 9 7 ans = 1 ans 1 for i in range(1, len(L)+1):
    if L[-i] == "1":
        ans = ans * 2 % MOD
        ans += pow(3,i-1,MOD)
        ans %= MOD i range(1, len(L)+1) range 1 len(L)+1 len(L) len L 1 if L[-i] == "1":
        ans = ans * 2 % MOD
        ans += pow(3,i-1,MOD)
        ans %= MOD L[-i] == "1" L[-i] L -i i "1" ans = ans * 2 % MOD ans ans * 2 % MOD ans * 2 ans 2 MOD ans += pow(3,i-1,MOD) ans pow(3,i-1,MOD) pow 3 i-1 i 1 MOD ans %= MOD ans MOD print(ans) print ans MOD = 10**9 + 7 10**9 + 7 MOD L = input() input() L ans = ans * 2 % MOD ans * 2 % MOD ans ans %= MOD MOD ans ans += pow(3,i-1,MOD) pow(3,i-1,MOD) ans ans = 1 1 ans
L = input()
MOD = 10**9 + 7
ans = 1
for i in range(1, len(L)+1):
    if L[-i] == "1":
        ans = ans * 2 % MOD
        ans += pow(3,i-1,MOD)
        ans %= MOD
print(ans)