题目描述

给你一个字符串，只包含 A，B，C，?，其中 ? 表示 A，B，C 中的任意一个，问在所有可能的 A，B，C 的字符串中，总共有多少长度为 $3$ 的子序列是 <A，B，C>。

答案对 $10^9 + 7$ 取模。

输入格式

一个长度不小于 $3$ 且不超过 $10^5$ 的字符串。

输出格式

一个整数表示答案。

A??C

8

ABCBC

3

????C?????B??????A???????

979596887