N = sorted(input(), reverse=True)
if '0' not in N:
print(-1)
else:
total = 0
for i in N:
total += int(i)
if total % 3 == 0:
print(''.join(N))
else:
print(-1)
30의 배수를 확인하기 위해 다음의 두 과정을 거친다.
1. 입력값에 0이 포함되어있는지 확인한다.
2. 입력값 각 자리수의 합이 3의 배수인지 확인한다.
위 두 조건을 만족할 경우 입력값의 자리수들을 내림차순으로 정렬한 후 join을 통해 출력한다.
만족하지 않을 경우 -1을 출력한다.