mod = 10 ** 9 + 7
x = 1
y = 0
for c in input():
	if c == "1":
		y *= 3
		y %= mod
		y += x
		y %= mod
		x *= 2
		x %= mod
	else:
		y *= 3
		y %= mod
print((x + y) % mod) mod = 10 ** 9 + 7 mod 10 ** 9 + 7 10 ** 9 10 9 7 x = 1 x 1 y = 0 y 0 for c in input():
	if c == "1":
		y *= 3
		y %= mod
		y += x
		y %= mod
		x *= 2
		x %= mod
	else:
		y *= 3
		y %= mod c input() input if c == "1":
		y *= 3
		y %= mod
		y += x
		y %= mod
		x *= 2
		x %= mod
	else:
		y *= 3
		y %= mod c == "1" c "1" y *= 3 y 3 y %= mod y mod y += x y x y %= mod y mod x *= 2 x 2 x %= mod x mod y *= 3 y 3 y %= mod y mod print((x + y) % mod) print (x + y) % mod x + y x y mod x *= 2 2 x y *= 3 3 y y += x x y x %= mod mod x y %= mod mod y mod = 10 ** 9 + 7 10 ** 9 + 7 mod y %= mod mod y y %= mod mod y y = 0 0 y y *= 3 3 y x = 1 1 x
mod = 10 ** 9 + 7
x = 1
y = 0
for c in input():
	if c == "1":
		y *= 3
		y %= mod
		y += x
		y %= mod
		x *= 2
		x %= mod
	else:
		y *= 3
		y %= mod
print((x + y) % mod)