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 ≤ 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:

Sample Input 1

21

Sample Output 1

15

Sample Input 2

909

Sample Output 2

891

Sample Input 3

3

Sample Output 3

0