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 ≤ n ≤ 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