Trong buổi thi môn chuyên Tin học, sau khi trải qua hai bài đầu tiên của đề thi khá nhẹ nhàng, Tuyển bắt đầu gặp thử thách ở bài thứ 3. Ở bài này, Tuyển được giới thiệu về "Số tiến đẹp": là số nguyên dương có từ 2 chữ số trở lên, "tiến" nếu các chữ số từ trái sang phải tăng dần và "đẹp" nếu tổng các chữ số chia hết cho 9.

Yêu cầu: Cho số nguyên dương $n$. Tuyển phải viết chương trình để cho biết số đó có phải là số tiến đẹp hay không?

Input

• Gồm 1 số nguyên dương n duy nhất ($1\hspace{0.17em}\le \hspace{0.17em}n\hspace{0.17em}\le \hspace{0.17em}{10}^9$).

Output

• In ra giá trị $n$ nếu $n$ là số tiến đẹp, ngược lại ỉn ra  - 1.

Examples

Input

235

Output

-1

Input

1224

Output

-1

Input

12357

Output

12357