D - Divisible por 15

Languages: C, C++, Java, Pascal, Python, Tiger, JavaScript, Haskell, 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