30의 배수

아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

미르코가 길거리에서 양수 NN을 보았다. 미르코는 30이라는 수를 존경해서, NN의 숫자를 모두 쓰고 순서만 바꿔 30의 배수가 되는 가장 큰 수를 만들려고 한다.

미르코가 만들려는 수를 구하는 프로그램을 작성하라.

입력

첫째 줄에 NN이 주어진다. NN은 숫자 10510^5개 이하로 이루어지며, 0으로 시작하지 않는다.

출력

NN의 숫자를 모두 써서 만들 수 있는 30의 배수 중 가장 큰 수를 첫째 줄에 출력한다. 그런 수가 없으면 -1을 출력한다.