n的最小cp

题目描述

已知m加上m的各个数字之和为n，则说明m和n是一对cp。给出n(1<=n<=100000)。
求n的最小cp。无解输出0。

输入

输入多组数据。（小于100组）
每组数据一行，为一个数n。(1<=n<=100000)

输出

每组数据输出一行。为n的cp。

输入样例

216
121

输出样例

198
0