Cópias anônimas
Um registro é uma string de letras minúsculas. Suspeita-se que seu início e seu fim sejam cópias do mesmo texto, mas que os nomes das letras tenham sido trocados em uma das cópias.
Duas strings de mesmo comprimento são equivalentes se existe uma bijeção das 26 letras que transforma uma na outra, substituindo cada letra sempre da mesma maneira. Por exemplo, aba e cdc são equivalentes; aba e cdd não são.
Encontre o maior inteiro , com , para o qual o prefixo de comprimento e o sufixo de comprimento são equivalentes. As duas cópias não podem se sobrepor. Para , ambos são vazios e são considerados equivalentes.
Input
A única linha contém , formada por letras minúsculas de a a z, com .
Output
Imprima o maior comprimento possível.
Samples
Sample 1
Input
abacdc
Output
3
O prefixo aba corresponde ao sufixo cdc pela substituição de a por c e de b por d, que pode ser estendida a uma bijeção das 26 letras.
Sample 2
Input
abcc
Output
1
Os trechos de comprimento 2 têm padrões diferentes: ab possui letras distintas, mas cc não.
Sample 3
Input
a
Output
0
Não há espaço para duas cópias não vazias sem sobreposição.