미르코가 길거리에서 양수 NNN을 보았다. 미르코는 30이라는 수를 존경해서, NNN의 숫자를 모두 쓰고 순서만 바꿔 30의 배수가 되는 가장 큰 수를 만들려고 한다.
미르코가 만들려는 수를 구하는 프로그램을 작성하라.
첫째 줄에 NNN이 주어진다. NNN은 숫자 10510^5105개 이하로 이루어지며, 0으로 시작하지 않는다.
NNN의 숫자를 모두 써서 만들 수 있는 30의 배수 중 가장 큰 수를 첫째 줄에 출력한다. 그런 수가 없으면 -1을 출력한다.