#P2969. Divisibility by 15

    ID: 1979 远端评测题 1000ms 64MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>Northeastern Europe 2004, Western Subregion

Divisibility by 15

Description

There is a string containing only decimal digit characters. The length of the string is between 1 and 1000. Using characters of the string, you have to construct the maximum number which divides by fifteen without remainder. Each character of the string may not be used more than once.

Input

The input contains a single line representing the source string.

Output

The output contains one line with the decimal representation of the maximum number. Leading zeroes should be omitted. If no number can be constructed, the output file has to contain a single word “impossible”.

02041
4200

Source

Northeastern Europe 2004, Western Subregion