30의 배수2(CESTA) timer 1s memory 128MB

100,000자리 이하의 정수가 주어진다. 주어진 정수의 각 자리에 있는 숫자들을 자리바꿈하여 만들어지는 수들 중에서 30의 배수가 있는지 알아보고, 있다면 그중 가장 큰 수를 출력하는 프로그램을 작성하시오. 없다면 -1을 출력한다.

예를 들어 주어진 수가 102라면 만들 수 있는 30의 배수는 120, 210이 있고 이중 가장 큰 수는 210이다.