AT_arc094_d [ARC094F] Normalization

给定一个由 `a`、`b`、`c` 组成的字符串 $S$。请你求出可以通过如下操作重复 $0$ 次或多次得到的不同字符串的个数，并将答案对 $998244353$ 取模。 - 选择一个整数 $i$，满足 $1 \leq i \leq |S|-1$，且 $S$ 的第 $i$ 个字符和第 $i+1$ 个字符不同。将 $S$ 的第 $i$ 个字符和第 $i+1$ 个字符都替换为（`a`、`b`、`c` 中）与它们都不同的字符。

输入为以下格式，从标准输入读取。 > $S$

输出可以通过操作重复若干次得到的不同字符串的个数，对 $998244353$ 取模。

### 限制条件 - $2 \leq |S| \leq 2 \times 10^5$ - $S$ 仅由 `a`、`b`、`c` 组成 ### 样例解释 1 可以得到 `abc`、`aaa`、`ccc` 等字符串。 由 ChatGPT 4.1 翻译