G - Gran subsecuencia

Languages: C, C++, Java, Pascal, Python, Tiger, JavaScript, Haskell, C#
Time & Memory limits: (details)

Considere dos cadenas $x$ e $y$, decimos que $x$ es subsecuencia de y si $x$ puede obtenerse eliminando cero o más caracteres de $y$. Por ejemplo, $\texttt{mog}$ es una subsecuencia de $\texttt{matcomonlinegrader}$. Su tarea consiste en: dado una cadena $S$ buscar su mayor subcadena lexicográficamente.

Input

La primera y única línea contiene una secuencia de al menos $1$ y a lo sumo $100000$ letras en minúscula del alfabeto en inglés $(\texttt{‘a’}, \texttt{‘b’},…, \texttt{‘z’})$ representando la cadena $S$.

Output

La mayor subsecuencia de $S$ lexicográficamente.

Sample test(s)

Input
example
Output
xple
Input
matcomonlinegrader
Output
trr