Решение задачи 3-палиндром с Codeforces

В начале нового года Кейван решил перевернуть свое имя. Он не любит палиндромы, поэтому он даже изменил Навйек на Навик.

Кроме того, он хочет по заданному целому числу n получить строку из n символов, каждый из которых — «a», «b» или «c», такую, чтобы в ней не было подстрок-палиндромов длины 3. Например, строки «abc» и «abca» подойдут ему, а строка «aba» — нет. Кроме того, он хочет, чтобы в строке было как можно меньше букв «c».