Quý là một người yêu thích số học. Cậu định nghĩa: Một số nguyên dương \(M\) được gọi là số nguồn của \(N\) nếu thỏa mãn phương trình:

Trong đó \(S(M)\) là tổng các chữ số của \(M\). Ví dụ: \(M = 12\) là số nguồn của \(N = 15\) vì \(12 + (1 + 2) = 15\).

Yêu cầu: Cho số nguyên dương \(N\). Hãy tìm số nguồn \(M\) nhỏ nhất của \(N\). Nếu không tồn tại số nguồn nào, in ra -1.

Input

Đọc vào từ tệp văn bản SOURCE.INP:

• Dòng duy nhất chứa số nguyên dương \(N\).

Output

Ghi ra tệp văn bản SOURCE.OUT:

• Ghi ra số nguồn nhỏ nhất tìm được, hoặc -1 nếu không tồn tại.

Example

15

12

20

-1

Scoring

• Subtask \(1\) (\(70\%\) số điểm): \(N \leq 10^4\)
• Subtask \(2\) (\(30\%\) số điểm): \(N \leq 2\cdot 10^9\)