|
Matcom Online Grader
MOG Round #21Ended |
D - Divisible por 15
Languages: C, C++, Java, Pascal, Haskell, JavaScript, Tiger, Python, 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
Output
4200
Input
241
Output
IMPOSIBLE