프로그램 명: coci_cesta
제한시간: 1 초
어느날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한다.
미르코를 도와 그가 만들고 싶어하는 수를 계산하는 프로그램을 작성하라. (그 수가 존재한다면)
입력
N을 입력받는다. N는 최대 10^5개의 숫자로 구성되어 있다.
출력
미르코가 만들고 싶어하는 수가 존재한다면 그 수를 출력하라. 그 수가 존재하지 않는다면, -1을 출력하라.
One morning, completely by chance, Mirko found a positive integer N in the middle of the street.
Since Mirko adores the number 30, he wants to know the maximum multiple of the number 30 that
can be obtained by shuffling the digits of the number he found in the street.
Help our hero and write a programme that calculates that number (if it exists).
입력
The first and only line of input contains the integer N, consisting of at most 10^5 digits.
출력
The first and only line of output must contain the required number from the task, if it exists. If it
doesn’t exist, output -1.
입출력 예
입력
30
출력
30
입력
102
출력
210
입력
2931
출력
-1
출처:2013/2014 contest4 1/6
번역:gon5534
[질/답]
[제출 현황]
[푼 후(0)]