Cho một số nguyên dương ~N~ có số lượng chữ số không vượt quá ~10^{5}~.

Yêu cầu: Hãy viết chương trình hoán vị các chữ số của ~N~, sao cho sau khi hoán vị ta thu được số nguyên dương lớn nhất là bội của số ~30~.

Input

Một số nguyên dương ~N~.

Output

Một số nguyên dương là kết quả của bài toán (trong trường hợp không tìm được ghi số ~-1~).

Sample Input 1

102

Sample Output 1

210

Sample Input 2

106

Sample Output 2

-1

Notes

Số ~210~ là bội lớn nhất sau khi hoán đổi từ số ~102~.