100,000자리 이하의 정수가 주어진다.

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

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

첫 행에  100000자리 이하의 양의 정수가 입력된다.

지시사항을 만족하는 만들 수 있는 가장 큰 30의 배수를 출력한다.