题目描述

给定一个由 a，b 和 c 组成的字符串 $S$。找出通过重复执行以下操作零次或多次所能获得的字符串数量，取模 $998244353$：

• 选择一个整数 $i$，使得 $1 \leq i \leq |S|-1$，并且 $S$ 中第 $i$ 个和第 $(i+1)$ 个字符是不同的。用与它们不同的字符（在 a、b 和 c 中）替换 $S$ 中的第 $i$ 个和第 $(i+1)$ 个字符。

约束条件

• $2 \leq |S| \leq 2 \times 10^5$
• $S$ 由 a，b 和 c 组成。

输入

输入格式如下：

$S$

输出

打印通过重复执行操作所能获得的字符串数量，取模 $998244353$。

示例输入1

abc

示例输出1

3

可以获得 abc、aaa 和 ccc。

示例输入2

abbac

示例输出2

65

示例输入3

babacabac

示例输出3

6310

示例输入4

ababacbcacbacacbcbbcbbacbaccacbacbacba

示例输出4

148010497