题目描述

给定一个由 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$ 取模。

输入输出样例 #1

输入 #1

abc

输出 #1

3

输入输出样例 #2

输入 #2

abbac

输出 #2

65

输入输出样例 #3

输入 #3

babacabac

输出 #3

6310

输入输出样例 #4

输入 #4

ababacbcacbacacbcbbcbbacbaccacbacbacba

输出 #4

148010497

说明/提示

限制条件

• $2 \leq |S| \leq 2 \times 10^5$
• $S$ 仅由 a、b、c 组成

样例解释 1

可以得到 abc、aaa、ccc 等字符串。