Số nguồn

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\). Cho trước số \(M (M \le 10^{18})\). 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 \(0\).

Example:

21

15

909

891

3

0