ABC

Дано рядок $s$ довжини $n$, який складається з символів «a», «b» та «c».

Ви можете за одну операцію вибрати будь-яку позицію $i$ ($1\le i<n$), де символи $s_i$ та $s_{i+1}$ різні, взяти ці символи та замінити кожен з них на символ, який відрізняється від них (але лише серед «abc»).

Наприклад, якщо є рядок «abc», то, якщо вибрати $i=1$, то символи «ab» можна буде замінити на символ «c», тому рядок стане «ccc».

Ви можете виконати цю операцію будь-яку кількість разів (навіть нуль). Знайдіть кількість різних рядків, які ви можете отримати, за модулем $998244353$.

Input

Перший рядок містить рядок $s$ довжини $n$ ($2\le n\le 2\cdot 10^5$).

Рядок складається з символів «a», «b» та «c».

Output

Знайдіть відповідь за модулем $998244353$.

Examples