6. Восстановить алфавит

Исследователи космоса в далеком 2089 году нашли и расшифровали фрагмент ДНК неизвестного существа. Получилась последовательность $s$, содержащая $k$ нуклеотидов. Ученые обозначили нуклеотиды заглавными буквами английского алфавита. Например, фрагмент может быть представлен строкой "AABZC" или "BDRRDB".

Стажер Франклин предположил, что ДНК неизвестного существа имеет структуру $T_{26}$, определяемую следующим способом:

• $T_1$ = "a",
• $T_2$ = "aba",
• $T_i$ = $T_{i-1}c_{i}T_{i-1}$, где $c_i$ $-$ $i$-й символ английского алфавита.

Чтобы подтвердить гипотезу, Франклину необходимо найти участок в строке $T_{26}$, где мог бы быть расположен найденный фрагмент ДНК $s$. Помогите найти позицию $p$ в $T_{26}$ и взаимно однозначное отображение нуклеотидов в строчные буквы английского алфавита, чтобы начиная с позиции $p$ можно было встретить найденный фрагмент ДНК.

В первой строке записана непустая строка $s$ ($1 \le |s| \le 1\,000\,000$), состоящая из заглавных букв английского алфавита.

Если гипотеза Франклина неверна, выведите строку No solution.

Если верна, в первой строке выведите последовательность $r$ из 26 различных заглавных букв английского алфавита ($r[1]$ $-$ отображение для "a", $r[2]$ $-$ отображение для "b" и т.д.), во второй строке выведите значение $p$. Если подходящих ответов несколько, то выведите ответ с минимальным значением $p$.