Copiado al portapapeles
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.
Ayuda
:P