给定一个长度为 $N$ 的字符串 $S$，包含 A,B,C。

你可以进行若干次如下操作：

• 选定 $i\in [1,n-1]$，满足 $S_i\neq S_{i+1}$，将这两个字符替换为 A,B,C 没有出现的那个，比如你可以将 AB 替换为 C。

求操作后不同串的个数对 $1000000007$ 取模。