|
Matcom Online Grader
ℹ️ We've recently migrated MOG to a new server with a different grader. As a result, some features—especially those related to submission evaluation—might not work correctly. If you encounter any issues, please report them by clicking the exclamation icon in the bottom right corner of the website.
MOG Round #21Ended |
D - Divisible por 15
Languages: C, C++, Java, Pascal, Haskell, Python, JavaScript, Tiger, 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