문제
길이 1,000 이하의 0, 1, 2, ..., 9로 이뤄진 숫자가 있을 때, 나타난 숫자를 사용하거나 제거하여 만들어질 수 있는 숫자 중에서 15로 나누어 떨어지는 숫자 중 가장 큰 숫자를 출력하는 프로그램을 작성하라.
예를 들어 주어진 숫자가 '02041' 이라고 할 경우, 1을 제거하고 나머지 숫자를 배치한 '4200'의 경우 15의 배수가 되며, 이것이 가능한 숫자 중 가장 큰 숫자가 된다.
입력
입력은 한 줄로 입력되며, 길이 1 이상 1,000 이하의 0, 1, 2, ..., 9로 이뤄진 정수가 주어진다.
출력
가능한 경우가 존재할 경우, 해당 숫자를 출력하며, 숫자의 앞의 자리가 0 이 나올 경우 0 을 제거하고 출력한다. 다시 말해서 '0001243'과 같은 결과가 구해졌을 경우 '1243'만 출력한다. 만약 가능한 경우가 존재하지 않는 경우 "impossible"(쌍따옴표 제외)를 출력한다.
예제
02041
4200
힌트
로그인해야 코드를 작성할 수 있어요.