問題文

英小文字と ? のみからなる文字列 S が与えられます。

文字列 S に含まれる ? をそれぞれ好きな英小文字に置き換えることで作れる回文は何通りあるか求めてください。

ただし、答えは非常に大きくなる可能性があるので、 998244353 で割ったあまりを出力してください。

制約

• 1 \leq | S | \leq 200000
• S は英小文字と ? のみからなる

入力例 1

a??

出力例 1

26

aaa、aba、aca など、全部で 26 通りの回文を作ることができます。

入力例 2

atcoder

出力例 2

0

回文を作ることはできません。

入力例 3

?????????????

出力例 3

45855352

答えを 998244353 で割ったあまりを出力することに注意してください。