问题1815--easy problem

1815: easy problem

时间限制: 1 Sec  内存限制: 128 MB
提交: 307  解决: 147
[提交] [状态] [讨论版] [命题人:]
题目描述

给你一个数字NN的范围是1~1000000,求一个最小的正整数M,这个数字M的各个位的数字加上它本身之和恰好为N。当然,如果没有解,输出0

输入

输入数据由多组数据组成,每行由一个数字N组成(1<=N<=1000000)。

输出

对于每组数据,输出仅一行包含一个整数M。如果对于每个N,存在最小的M,则输出这个最小值。如果不存在这个最小的M,则输出0

样例输入 Copy
216 
121 
2005
样例输出 Copy
198
0
1979