Дано рядок довжини , який складається з символів «a
», «b
» та «c
».
Ви можете за одну операцію вибрати будь-яку позицію (), де символи та різні, взяти ці символи та замінити кожен з них на символ, який відрізняється від них (але лише серед «abc
»).
Наприклад, якщо є рядок «abc
», то, якщо вибрати , то символи «ab
» можна буде замінити на символ «c
», тому рядок стане «ccc
».
Ви можете виконати цю операцію будь-яку кількість разів (навіть нуль). Знайдіть кількість різних рядків, які ви можете отримати, за модулем .
Перший рядок містить рядок довжини ().
Рядок складається з символів «a
», «b
» та «c
».
Знайдіть відповідь за модулем .