#P4348. Classroom Watch

Classroom Watch

题目描述

八年级的 Vova 今天在班上值日。课后,他去办公室擦黑板,发现黑板上的数字 nn。他问老师这个数字是什么,数学老师 Inna Petrovna 回答他 nn 是一年级作业的答案。

在课本中,给定一个十进制正整数 xxxx 加上 xx 的各位数的和等于 nn,则 xx 是满足条件的。

由于黑板上给定的 nn 很小,Vova 很快就猜到了课本上可能出现的所有 xx 的取值。现在他想得到一个能够搜索对 nn 符合条件的任意值 xx 或者确定 xx 不存在的程序,请你为 Vova 编写这个程序。

输入格式

输入的数据中包含一个正整数 n (1n109)n\ (1 ≤ n ≤ 10^9)

输出格式

第一行输出一个正整数 kk,表示满足要求的数 xx 的个数。

kk 行升序输出所有的 xx

21
1
15

对于第一组样例 x=15x=15,只有一种满足要求:15+5+1=2115+5+1=21

20
0

对于第二组样例,没有这样的 xx 满足要求。