l = input()
mod = 10**9+7
L = len(l)

ans = pow(3,L,mod)
cnt = 0
for i,li in enumerate(l):
  if li == '0':
    ans -= pow(3,L-1-i,mod)*pow(2,cnt+1,mod)
    ans %= mod
  else:
    cnt += 1
    
print(ans%mod) l = input() l input() input mod = 10**9+7 mod 10**9+7 10**9 10 9 7 L = len(l) L len(l) len l ans = pow(3,L,mod) ans pow(3,L,mod) pow 3 L mod cnt = 0 cnt 0 for i,li in enumerate(l):
  if li == '0':
    ans -= pow(3,L-1-i,mod)*pow(2,cnt+1,mod)
    ans %= mod
  else:
    cnt += 1
     i li enumerate(l) enumerate l if li == '0':
    ans -= pow(3,L-1-i,mod)*pow(2,cnt+1,mod)
    ans %= mod
  else:
    cnt += 1
     li == '0' li '0' ans -= pow(3,L-1-i,mod)*pow(2,cnt+1,mod) ans pow(3,L-1-i,mod)*pow(2,cnt+1,mod) pow(3,L-1-i,mod) pow 3 L-1-i L-1 L 1 i mod pow(2,cnt+1,mod) pow 2 cnt+1 cnt 1 mod ans %= mod ans mod cnt += 1 cnt 1 print(ans%mod) print ans%mod ans mod L = len(l) len(l) L cnt += 1 1 cnt ans %= mod mod ans l = input() input() l mod = 10**9+7 10**9+7 mod ans = pow(3,L,mod) pow(3,L,mod) ans cnt = 0 0 cnt ans -= pow(3,L-1-i,mod)*pow(2,cnt+1,mod) pow(3,L-1-i,mod)*pow(2,cnt+1,mod) ans
l = input()
mod = 10**9+7
L = len(l)

ans = pow(3,L,mod)
cnt = 0
for i,li in enumerate(l):
  if li == '0':
    ans -= pow(3,L-1-i,mod)*pow(2,cnt+1,mod)
    ans %= mod
  else:
    cnt += 1
    
print(ans%mod)