Một người phát hiện trên vách đá có ghi rất nhiều các con số bí ẩn mà nó có mối liên hệ với số 30. Sau một thời gian nghiên cứu, các chuyên gia đã tìm được cách giải mã các số đó như sau: Hoán vị các chữ số của số bí ẩn để thu được một bội số lớn nhất của \(30\).
Hãy viết chương trình để các chuyên gia giải mã các số bí ẩn đó.
Dữ liệu: gồm một dòng duy nhất chứa số nguyên dương N, với N có tối đa \(107\) chữ số là số cần giải mã.
Kết quả: một số nguyên dương duy nhất, là số chia hết cho \(30\), tìm được bằng cách hoán vị các chữ số của N. Nếu không tìm được thì đưa ra -1.

Ví dụ đầu vào

2100

Ví dụ đầu ra

2100

Ví dụ đầu vào

123456789

Ví dụ đầu ra

-1

Giải thích: Số 2100 là hoán vị lớn nhất của số 1002 và chia hết cho 30
Số 123456789 không tồn tại hoán vị nào chia hết cho 30