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~.

Cho số nguyên ~M\ (M ≤ 10^{100})~, 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

• Một dòng duy nhất ghi số nguyên dương ~M~.

Output

• Một dòng duy nhất ghi đáp số bài toán.

Sample

Input #1

216

Output #1

198

Problem source: Chuyên Sơn La Online Judge