机翻，勿喷

题目描述

在对奶牛的基因组进行测序后，农民约翰开始进行基因组编辑!我们知道，基因组可以用a组成的字符串来表示，

Cs, Gs和Ts。法默正在考虑的基因组的最大长度

约翰是10的5次方

．

农民约翰从一个基因组开始，通过执行

以下步骤:

将基因组拆分为每两个连续相等的字符。

反转每个结果子字符串。

以相同的顺序将反转的子字符串连接在一起。

例如，如果FJ从基因组AGGCTTT开始，那么他将执行

以下步骤:

将连续的g和T分开得到AG | GCT | T | T。

反转每个子串得到GA | TCG | T | T。

将子字符串连接在一起以获得GATCGTT。

不幸的是，编辑完基因组后，农夫约翰的电脑死机了，他

失去了他最初的基因组序列。此外,一些

部分编辑过的基因组已经被破坏，这意味着它们已经被破坏了

用问号代替。

给定编辑过的基因组序列，帮助FJ确定

原始基因组的可能性，模10^9+7

输入格式

非空字符串，其中每个字符是A、G、C、T或?中的一个。

输出格式

可能的原始基因组数对10^9+7取模

输入输出样例

输入#1

？

输出#1

4

说明/提示

问号可以是A、G、C或T中的任何一个。