Question

Палиндромом называется строка, которая читается справа налево так же, как слева направо. Маленький Петя умеет писать только пять букв: А, Б, В, Г, Д. Сколько существует различных строк из букв, которые знает Петя, длиной 100 букв, в которых одновременно каждая подстрока длины 3 является палиндромом и каждая подстрока длины 6 является палиндромом?

Answer 1

Ответ:

Ограничения: 1 <= N <= 60.

Входные данные

В первой строке записано слово S.

Выходные данные

Вывести одно целое число - количество способов вычёркивания.

Примеры

входные данные

A

выходные данные

1

входные данные

XYZ

выходные данные

3

Пошаговое объяснение:

Это правильно но не 50/50