Cho N là số nguyên dương. Số M gọi là số nguồn của N nếu M cộng với tổng các chữ số của M sẽ bằng N.
Ví dụ: M=245, tổng chữ số M=11, M+TCS=256. Vậy số 245 là số nguồn của số 256.
Có những số không có số nguồn, có số lại có nhiều số nguồn. Ví dụ: 216 có 2 số nguồn là 198 và 207.
Yêu cầu cho số nguyên dương N. (1=<N<=10^16). Hãy tìm số nguồn nhỏ nhất của N, nếu không có ghi ra số 0.
Input:
216
Output:
198