Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#4268. 「Codeforces Round #441」 Classroom Watch

统计

题目描述

声明:本题为原题转载及翻译,数据并非原数据,若侵犯了您的合法权益,请与本站联系,我们将删除题目。

原题链接
给出一个正整数 $n$,现在问存在多少个 $x$,使得 $x$ 在十进制下的每一位之和加上 $x$ 等于 $n$。

输入格式

共 $1$ 行,一个正整数 $n$。

输出格式

第一行输出一个整数 $m$,表示有 $m$ 个符合条件的 $x$(若没有符合条件的 $x$,请只输出一个 $0$)。
下面 $m$ 行,每行一个 $x$ 。

样例

input

21

output

1
15

当 $n$ 为 $21$ 时,有且仅有一种方案:$x$ 取 $15(15+1+5=21)$。

数据范围与提示

对于 $ 100\% $ 的数据,$1$ $\leq$ $n$ $\leq$ $10^9$。