Se le dan cadenas que consisten solo en letras minúsculas en inglés. Encuentre su subsecuencia palindrómica lexicográficamente más grande (Lexicographically Largest Palindromic Subsequence).

Llamaremos a una cadena no vacía ~s~[~p_1p_2... p_k~] = ~s_{p1}s_{p2}... s_{pk}~ (~1 \leq p_1 \leq p_2 \leq ... \leq p_k \leq~ |~s~|) una subsecuencia de la cadena ~s = s_1s_2... s_{|s|}~, donde |~s~| es la longitud de la cadena ~s~. Por ejemplo, las cadenas abcb, b y abacaba son subsecuencias de la cadena abacaba.

La cadena ~x = x_1x_2... x_{|x|}~ es lexicográficamente más grande que la cadena ~y = y_1y_2... y_{|y|}~ si |~x~| > |~y~| y ~x_1=y_1~, ~x_2=y_2~, ..., ~x_{|y|}=y_{|y|}~, o existe tal número ~r~ (~r<|x|~, ~r<|y|~) que ~x_1=y_1~, ~x_2=y_2~, ..., ~x_r=y_r~ y ~x_{r + 1} > y_{r + 1}~. Los caracteres de las cadenas se comparan según sus códigos ASCII. Por ejemplo, la cadena ranger es lexicográficamente más grande que la cadena racecar y la cadena poster es lexicográficamente más grande que la cadena post.

La cadena ~s = s_1s_2... s_{|s|}~ es un palíndromo si coincide con la cadena ~rev~ (~s~) = ~s_{|s|} s_{|s| - 1} ... s_1~. En otras palabras, una cadena es un palíndromo si se lee de la misma manera de izquierda a derecha y de derecha a izquierda. Por ejemplo, son cadenas palindrómicas racecar, refer y z.

Entrada

La única línea de entrada contiene una cadena no vacía s que consta solo de letras minúsculas en inglés. Su longitud no supera los ~10~ caracteres.

Salida

Imprima la subsecuencia palindrómica lexicográficamente más grande de la cadena ~s~.

Ejemplo de Entrada 1

radar

Ejemplo de Salida 1

rr

Ejemplo de Entrada 2

bowwowwow

Ejemplo de Salida 2

wwwww

Ejemplo de Entrada 3

codeforces

Ejemplo de Salida 3

s

Ejemplo de Entrada 4

mississipp

Ejemplo de Salida 4

ssss

Explicación

Entre todas las subsecuencias distintas de la cadena radar, las siguientes son palíndromos: a, d, r, aa, rr, ada, rar, rdr, raar y radar. La más grande lexicográficamente de ellos es rr.