#6239. 「Codeforces Round #441」 Classroom Watch

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: dedsec

题目描述

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

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

输入格式

11 行,一个正整数 nn

输出格式

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

样例

样例输入

21

样例输出

1
15

样例解释

nn2121 时,有且仅有一种方案:xx15(15+1+5=21)15(15+1+5=21)

数据范围与提示

对于 100%100\% 的数据,11 \leq nn \leq 10910^9