Дано рядок s довжини n, який складається з символів «a
», «b
» та «c
».
Ви можете за одну операцію вибрати будь-яку позицію i (1≤i<n), де символи si та si+1 різні, взяти ці символи та замінити кожен з них на символ, який відрізняється від них (але лише серед «abc
»).
Наприклад, якщо є рядок «abc
», то, якщо вибрати i=1, то символи «ab
» можна буде замінити на символ «c
», тому рядок стане «ccc
».
Ви можете виконати цю операцію будь-яку кількість разів (навіть нуль). Знайдіть кількість різних рядків, які ви можете отримати, за модулем 998244353.
Перший рядок містить рядок s довжини n (2≤n≤2⋅105).
Рядок складається з символів «a
», «b
» та «c
».
Знайдіть відповідь за модулем 998244353.