Trung tâm Codemath có trụ sở tại Nam Định, vùng đất nổi tiếng với truyền thống hiếu học và văn hóa lâu đời, được mệnh danh là 'đất học, đất văn'. Đây là nơi sản sinh nhiều nhân tài, từ các danh nhân lịch sử đến những người góp phần làm rạng danh đất nước trên nhiều lĩnh vực.

Người Nam Định xa quê luôn nhớ về những góc phố thân quen, những con đường rợp bóng cây, những ngôi nhà cổ kính của thành phố. Dù đi đâu, làm gì, họ vẫn không thể quên được những nét đặc trưng của quê hương, từ nhịp sống bình yên đến những giá trị văn hóa, lịch sử đậm đà.

Khi nhìn thấy biển số ~18~, người ta không chỉ nghĩ đến những chiếc xe, mà còn nhớ về mảnh đất quê hương mình. Vì thế, mỗi khi thấy bất kì một con số ~N~ nào, An luôn tìm cách hoán đổi vị trí các chữ số của ~N~ để có được số nhỏ nhất chia hết cho ~18~. Là những coder tốt bụng, các bạn hãy giúp An nhé!

Input

• Nhập vào số tự nhiên ~N~ ~(1 \le N \le 10^{100})~.

Output

• In ra số nhỏ nhất chia hết cho ~18~ sau khi hoán đổi vị trí các chữ số trong ~N~. Nếu không tạo được thì in ra -1.

Sample

Input 1

193

Output 1

-1

Input 2

810

Output 2

108