MOD = 10**9 + 7
L = input()[1:]

ans = [2, 1]
for l in L:
  ans[1] *= 3
  ans[1] %= MOD
  if l == '1':
    ans[1] += ans[0]
    ans[0] *= 2
    ans[0] %= MOD

print(sum(ans) % MOD) MOD = 10**9 + 7 MOD 10**9 + 7 10**9 10 9 7 L = input()[1:] L input()[1:] () input 1: 1 ans = [2, 1] ans [2, 1] 2 1 for l in L:
  ans[1] *= 3
  ans[1] %= MOD
  if l == '1':
    ans[1] += ans[0]
    ans[0] *= 2
    ans[0] %= MOD l L ans[1] *= 3 ans[1] ans 1 3 ans[1] %= MOD ans[1] ans 1 MOD if l == '1':
    ans[1] += ans[0]
    ans[0] *= 2
    ans[0] %= MOD l == '1' l '1' ans[1] += ans[0] ans[1] ans 1 ans[0] ans 0 ans[0] *= 2 ans[0] ans 0 2 ans[0] %= MOD ans[0] ans 0 MOD print(sum(ans) % MOD) print sum(ans) % MOD sum(ans) sum ans MOD L = input()[1:] input()[1:] L ans = [2, 1] [2, 1] ans MOD = 10**9 + 7 10**9 + 7 MOD
MOD = 10**9 + 7
L = input()[1:]

ans = [2, 1]
for l in L:
  ans[1] *= 3
  ans[1] %= MOD
  if l == '1':
    ans[1] += ans[0]
    ans[0] *= 2
    ans[0] %= MOD

print(sum(ans) % MOD)