Ivan tiene una cadena $S$ que consta solo de letras latinas minúsculas, y quiere que hagas algunas operaciones en ella:

• Puede intercambiar dos caracteres cualesquiera en la cadena.
  
• Puede eliminar dos caracteres adyacentes que tengan el mismo valor y reemplazarlos con el siguiente carácter alfabéticamente, por ejemplo, la cadena "$abbx$" podría ser "$acx$" después de una operación, la cadena "$zz$" no se pudo cambiar; porque $z$ es el último carácter en los alfabetos ingleses.
  

Ivan quiere que hagas la cadena lexicográficamente máxima utilizando las operaciones mencionadas tantas veces como quieras, ¿puedes ayudarla?

La entrada contiene una sola cadena $S$ ($1 \leq |S| \leq 10^{5}$).

Se garantiza que la cadena $S$ consta solo de letras latinas minúsculas.

Imprima la cadena lexicográficamente máxima que podría obtenerse usando estas dos operaciones.

En el primer caso de prueba, Ivan reemplazó "$bb$" con "$c$" por lo que la cadena se ha cambiado a "$acx$", luego intercambió '$a$' con '$x$', por lo que el resultado es "$xca$" y es la cadena lexicográficamente máxima.

Donde $|S|$ es la longitud de la cadena $S$.

Ejemplo de entrada 2:
zyayz
Ejemplo de salida 2:
zzza