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

ENTRADA	SAÍDA
flucioflucioflucio	fofof