当前没有测试数据。

F - 反DDoS

分数：500分

问题描述

一个DDoS类型的字符串是由大写和小写英文字母构成的长度为4的字符串，它满足以下两个条件。

• 第一个、第二个和第四个字符是大写英文字母，第三个字符是小写英文字母。
• 第一个和第二个字符相等。

例如，DDoS和AAaA是DDoS类型的字符串，而ddos和IPoE则不是。

给定一个由大写和小写英文字母以及?组成的字符串$S$。 令$q$为$S$中?的个数。有$52^q$个字符串可以通过将$S$中的每个?独立地替换为大写或小写英文字母得到。 在这些字符串中，找出那些不包含DDoS类型字符串作为子序列的字符串的数量，结果对$998244353$取模。

说明

一个字符串的子序列是通过从字符串中删除零个或多个字符，并按照原始顺序连接剩余字符得到的字符串。
例如，AC是ABC的子序列，而RE不是ECR的子序列。

</details>

约束

• $S$由大写英文字母，小写英文字母和?组成。
• $S$的长度在$4$到$3\times 10^5$之间，包括边界。

---

输入

从标准输入中按以下格式给出输入：

$S$

输出

输出答案。

---

DD??S

676

当至少有一个?被替换成小写英文字母时，得到的字符串将包含一个DDoS类型的字符串作为子序列。

---

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

858572093

计算结果对$998244353$取模。

---

?D??S

136604