该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

小红的回文串

链接：https://ac.nowcoder.com/acm/contest/60282/B
来源：牛客网

时间限制：C/C++ 1秒
空间限制：C/C++ 262144K

​

题目描述

小红拿到了一个字符串，字符串仅由小写字母和'?'字符组成。
小红会将每个'?'替换成任意小写字母。她希望最终字符串变成回文串。
小红想知道，有多少种不同的方案？答案请对\(10^9+7\)取模。

输入描述:

一个字符串，仅由小写字母和'?'字符组成。
字符串长度不超过200000。

输出描述:

合法的方案数对\(10^9+7\)取模的值。

示例1

输入

a?a

输出

26

说明

aaa、aba、aca、……、aza，共有以上26种字符串是合法的。

示例2

输入

aa?

输出

1

说明

只有aaa是合法的。

​

示例3

输入

a?b

输出

0