El número ~30~ es el favorito de los azucareros del centro. Todos los días se les ocurren diferentes tareas relacionadas con él. De camino a la escuela, los azucareros usan el número de su billete de autobús para intentar encontrar el mayor múltiplo de ~30~ que se puede obtener reordenando los dígitos del billete.

Ayuda a los azucareros escribiendo un programa que encuentre este número, si existe. Si no existe, el programa debe mostrar ~-1~.

Entrada

En la primera línea de la entrada, se introduce un número entero ~N~: el número del billete de autobús.

Salida

En la primera línea de la salida, el programa debe mostrar el mayor múltiplo de ~30~ que se puede obtener reordenando los dígitos del billete, si existe. Si no existe, muestra el número ~-1~.

Restricciones

• ~0 \leq N \leq 10^{18}~

Ejemplo #1 de Entrada

30

Ejemplo #1 de Salida

30

Ejemplo #2 de Entrada

102

Ejemplo #2 de Salida

210

Explicación: El mayor número que se puede formar con los dígitos ~0, 1~ y ~2~, y que es divisible por ~30~, es ~210~.

Ejemplo #3 de Entrada

2931

Ejemplo #3 de Salida

-1