ABC#10753
Дано рядок довжини , який складається з символів «a», «b» та «c».
Ви можете за одну операцію вибрати будь-яку позицію (1 \leq i < n), де символи s_i та s_{i+1} різні, взяти ці символи та замінити кожен з них на символ, який відрізняється від них (але лише серед «a», «b», «c»).
Наприклад, якщо є рядок «abc», то, якщо вибрати i=1, то символи «ab» можна буде замінити на символ «c», тому рядок стане «ccc».
Ви можете виконати цю операцію будь-яку кількість разів (навіть нуль). Знайдіть кількість різних рядків, які ви можете отримати, за модулем .
Перший рядок вхідних даних містить рядок довжини (2 \leq n \leq 2 \cdot 10^5).
Рядок складається з символів «a», «b» та «c».
Виведіть відповідь за модулем .
Example 1
Example 2
Example 3
Example 4