문제
100,000자리 이하의 정수가 주어진다. 주어진 정수의 각 자리에 있는 숫자들을 자리바꿈하여 만들어지는 수들 중에서 30의 배수가 있는지 알아보고, 있다면 그중 가장 큰 수를 출력하는 프로그램을 작성하시오. 없다면 -1을 출력한다.
예를 들어 주어진 수가 102라면 만들 수 있는 30의 배수는 120, 210이 있고 이중 가장 큰 수는 210이다.
입력
첫 행에 100000자리 이하의 양의 정수가 입력된다.
출력
지시사항을 만족하는 만들 수 있는 가장 큰 30의 배수를 출력한다.
예제1
입력
30
출력
30
예제2
입력
102
출력
210
예제3
입력
2931
출력
-1
출처
COCI 2014/2015 contest4 1