MOG
Spanish
|
English

Matcom Online Grader

View on GitHub Join our community

MOG Round #21

Ended

D - Divisible por 15

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

Se tiene una cadena compuesta solo por dígitos cuya longitud puede variar de $1$ a $1000$. Usando solo los  caracteres de la cadena usted debe de construir el mayor número que sea divisible por $15$. Cada carácter solo puede usarse una sola vez.

Input

Línea 1 : Una sola cadena.

Output

Línea 1… : La representación numérica del mayor número que se puede formar dada las condiciones del problema. Si no es posible formar un número con esas características se debe de imprimir “IMPOSIBLE”.

Sample test(s)

Input
02041
--- Showing first 30 lines (click "Copy" to get full content) ---
Output
4200
--- Showing first 30 lines (click "Copy" to get full content) ---
Input
241
--- Showing first 30 lines (click "Copy" to get full content) ---
Output
IMPOSIBLE
--- Showing first 30 lines (click "Copy" to get full content) ---