Số nguồn

Tên file: SONGUON.

Xét một số ~N~ nguyên dương, Ví dụ: N = 836, xét tổng ~M = 836 + 8 + 3 +6 = 853~, khi đó ta gọi số ~N = 836~ là số nguồn của số ~M = 853~. Có những số có thể có nhiều nguồn, ví dụ số: ~M = 909~ có hai số nguồn là ~891~ và ~900~.

Yêu cầu:

Cho trước số ~M~ (~M ≤ 2*10^9~). Nhiệm vụ của bạn là tìm số nguồn của M, nếu như M có nhiều nguồn thì đưa ra kết quả là số nguồn nhỏ nhất. Input: Số nguyên dương ~M~

Output:

Số nguồn nhỏ nhất của số ~M~, trường hợp không tìm được số nguồn của ~M~ thì đưa ra ~-1~.

Ví dụ: