Processing math: 100%
문제1725--거리 한복판에서 발견한 정수

1725: 거리 한복판에서 발견한 정수

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 256 MB  제출 : 19  맞은 사람 : 4

제출  

문제 설명

어느 날 아침, 충근이는 우연히 거리 한복판에서 양의 정수 N 을 발견했다. 충근이는 숫자 30 을 완전 좋아하기 때문에, 충근이가 발견한 수에 포함되있는 숫자들을 섞어서 30 의 최대 배수를 만들고 싶다.
충근이를 도와 그 숫자를 계산하는 프로그램을 작성하시오.

입력 설명

최대 105 자리 숫자로 구성된 정수 N 을 입력받는다.

출력 설명

충근이가 만들고 싶은 수가 존재한다면 출력한다. 그 수를 만들 수 없다면 1 을 출력한다.

입력 예시1 Copy

30

출력 예시1 Copy

30

입력 예시2 Copy

102

출력 예시2 Copy

210

입력 예시3 Copy

2931

출력 예시3 Copy

-1

출처/분류

 
C3coding