Palíndromo

Dada uma string $$S$$, determine se existe alguma substring de tamanho exatamente $$100$$ sendo uma subsequência de $$S$$. Se existirem algumas, imprima qualquer uma. Se não tiver nenhuma, imprima um palíndromo que é subsequência de $$S$$ e é o maior possível.

Entrada:

A única linha de entrada contém a string $$S$$ de tamanho $$N$$, $$1 \leq n \leq 5*10^5$$, contendo apenas letras minúsculas do alfabeto latino.

Saída:

Se $$S$$ conter um palíndromo de tamanho exatamente $$100$$ como uma subsequência, imprima qualquer alíndromo de comprimento $$100$$ que seja uma subsequência de $$S$$. Se $$S$$ não conter palíndromos de comprimento exatamente $$100$$, imprima um palíndromo que seja uma subsequência de $$S$$ e que seja o maior possível.

Se houver várias respostas, você poderá imprimir qualquer uma delas.

Exemplos