1252 - 「Codeforces Round #441」 Classroom Watch

通过次数

0

提交次数

0

时间限制 : 1 秒
内存限制 : 256 MB

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

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

输入

共 1 行,一个正整数 n 。

输出

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

样例

输入

21

输出

1
15

提示

样例解释

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

15997501851099.png

来源

Codeforces Round #441