← 返回题目列表

Codeforces · 875/A

A. 课堂观看

中文机器翻译题面 查看原题

八年级学生 Vova 今天在班上值班。下课后,他去办公室洗黑板,发现上面有数字n。他问这个数字是多少,数学老师 Inna Petrovna 回答 Vova,n 是一年级学生算术任务的答案。教科书上给出了某个正整数x。任务是将 x 添加到十进制数字 x 的数字之和。

由于棋盘上的数字n很小,Vova很快就猜出了课本上的哪个x。现在他想要一个程序,该程序将搜索数字 n 的任意值以找到 x 的所有合适值,或者确定这样的 x 不存在。为Vova写一个这样的程序。

输入

第一行包含整数 n (1 ≤ n ≤ 109)。

输出

在第一行中打印一个整数 k — 满足条件的 x 的不同值的数量。

在接下来的 k 行中按升序打印这些值。

示例

输入 #1

21

输出 #1

1
15

输入 #2

20

输出 #2

0

注意

在第一个测试用例 x = 15 中,只有一个变体:15 + 1 + 5 = 21。

在第二个测试用例中没有这样的 x。