题目描述

给定一个由 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

输入

abc

输出

3

样例 2

输入

abbac

输出

65

样例 3

输入

babacabac

输出

6310

样例 4

输入

ababacbcacbacacbcbbcbbacbaccacbacbacba

输出

148010497

说明/提示

限制条件

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

样例解释 1

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

由 ChatGPT 4.1 翻译