Số ~M~ được gọi là số nguồn của ~N~ nếu ~N~ bằng tổng của ~M~ và các chữ số của ~M~.

Ví dụ: ~M = 245~, ~N = 256~ thì ~M~ là số nguồn của ~N~ vì ~245 + 2 + 4 + 5 = 256~.

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~ số nguồn là ~198~ và ~207~.

Cho trước số ~N~, hãy tìm số nguồn nhỏ nhất của ~N~.

Input Specification

• Một dòng chứa số nguyên ~N~ ~(1 \le N \le 10^{12})~

Output Specification

• Một dòng chứa số nguồn nhỏ nhất của ~N~. Nếu không có thì đưa ra ~0~.

Sample Input

216

Sample Output

198