五五开（fiveopen）

题目描述

我们称两个由 a,b,c 构成的字符串 $S$ 和 $T$ 是五五开的，当且仅当可以对 $S$ 进行有限次如下操作变为 $T$：

• 选择一个 $i$（$1\le i< |S|$）满足 $S_i$ 与 $S_{i+1}$ 不同
• 将 $S_i$ 和 $S_{i+1}$ 同时改为第三种字符（即 a,b,c 中与 $S_i,S_{i+1}$ 均不同的那个字符）

给定 $S$，求有多少个 $T$，满足 $S$ 和 $T$ 五五开。注意这里 $S$ 和 $T$ 五五开不代表 $T$ 和 $S$ 五五开。答案对 998244353 取模。

输入格式

一行，一个字符串 $S$

输出格式

一行，一个整数表示答案

样例输入 1

ac

样例输出 1

2

样例输入 2

bbbba

样例输出 2

65

样例 3

见下发文件

数据范围

对于所有的数据，保证 $2\le |S|\le 2\cdot 10^5$

Subtask $1$（$20$ 分）：$|S|\le 10$

Subtask $2$（$10$ 分）：保证所有字符都相等

Subtask $3$（$20$ 分）：保证前 $|S|-1$ 个字符都相等，依赖 Subtask2

Subtask $4$（$50$ 分）：无特殊限制，依赖前面所有 Subtask