300

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
585
Resuelto:
216

Descripción

El rey Leonidas es un gran fanatico del numero 300; en una de las guerras que enfrentaron a los espartanos con los atenienses, estando Leonidas y su ejercito de 300 a las puertas y a punto de arrasar  con Atenas, los atenienses consiguieron un trato para salvar la ciudad; Leonidas le daria a los atenienses un numero N, y los atenienses responderian con el mayor multiplo de 300 que se puede formar con los digitos de N, Atenas se salvo de Leonidas, pero la Historia quiere saber como fue que paso.

Entrada

Cada linea contiene un numero N de hasta($10^5 digitos$), leer hasta fin de archivo.

Salida

Por cada numero N, imprimir el mayor multiplo de 300, que se puede formar con los digitos de N. En caso de no existir imprimir -1.

Ejemplo Entrada

Copy icon
1020
120

Ejemplo Salida

Copy icon
2100
-1

Ayuda

 :P