八年级学生 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。