문제 설명
어느 날 아침, 충근이는 우연히 거리 한복판에서 양의 정수 $$N$$ 을 발견했다. 충근이는 숫자 $$30$$ 을 완전 좋아하기 때문에, 충근이가 발견한 수에 포함되있는 숫자들을 섞어서 $$30$$ 의 최대 배수를 만들고 싶다.
충근이를 도와 그 숫자를 계산하는 프로그램을 작성하시오.
입력 설명
최대 $$10^5$$ 자리 숫자로 구성된 정수 $$N$$ 을 입력받는다.
출력 설명
충근이가 만들고 싶은 수가 존재한다면 출력한다. 그 수를 만들 수 없다면 $$-1$$ 을 출력한다.