Trên một vách đá và 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ạo đượ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.~

Yêu cầu: Hãy viết chương trình để các chuyên gia giải mã các số bí ẩn đó.

Input

• Một đồng duy nhất chứa số nguyên dương ~N~ ~(N ≤ 10~^~10000000~~).~

Output

• Gồm một dòng ghi 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ụ 1

Input

1002

Output

2100

Ví dụ 2

Input

123456789

Output

-1

Subtask:

• Subtask 1 (50% số điểm): ~N~ ~≤~ ~10~^~18~ ;
• Subtask 2 (50% số điểm): ~N~ ~≤~ ~10~^~10000000~ ;