mod = 10**9 + 7

n = int(input())
s = input()

ans = 0
last = 0
for c in s[::-1]:
    ans *= 2
    ans %= mod
    x = ord(c) - ord('A')
    if x != last:
        ans += 1
        last = (-x - last) % 3

print(ans)