Giả thiết N là số nguyên dương. Số nguyên M là tổng của N với các chữ số của nó. N được gọi là nguồn của M. Ví dụ, N = 245, khi đó M = 245 + 2 + 4 + 5 = 256. Như vậy, nguồn của 256 là 245. Có những số không có nguồn và có số lại có nhiều nguồn. Ví dụ, số 216 có 2 nguồn là 198 và 207. 

Yêu cầu: Cho số nguyên M (M có không quá 100 chữ số) hãy tìm nguồn nhỏ nhất của nó. Nếu M không có nguồn thì đưa ra số 0.

INPUT: Nhập vào 1 số nguyên M (0<M<=10¹⁸)

OUTPUT: In ra nguồn nhỏ nhất của M. Nếu không có in ra số 0;