n=int(input())
S=list(input())
mod=10**9+7

NOW="A"
ANS=0

while S:
    if S[-1]==NOW:
        S.pop()
    else:
        ANS+=pow(2,len(S)-1,mod)
        for k in "ABC":
            if k!=S[-1] and k!=NOW:
                NOW=k
                break
        S.pop()
        ANS%=mod
print(ANS)