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 một số nguyên dương lớn nhất là bội của số ~30~.

Input

Gồm một số nguyên dương N.

Output

• Gồm 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).

Examples

Input

102

Output

210

Input2

106

Output2

-1

Note

• Ở ví dụ 1, số ~210~ là bội lớn nhất sau khi hoán đổi từ số ~102~ .