Một số nguyên dương \(m\) được gọi là số đẹp của \(n\) nếu: \(m + \) tổng các chữ số của \(m=n\)

Yêu cầu: Cho một số nguyên dương \(n\), hãy tìm số nguyên dương \(m\) nhỏ nhất sao cho \(m\) là số đẹp của \(n\). Nếu không tồn tại số nào thỏa mãn, in ra −1.

Input

• Một dòng chứa số nguyên dương \(n (1≤n≤10^6)\).

Output

• Một dòng ghi ra số nguyên dương \(m\) nhỏ nhất thỏa mãn yêu cầu. Nếu không tồn tại, ghi −1.

sample Input

25

Sample Output

17