1439: #6239. 「Codeforces Round #441」 Classroom Watch

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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

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

输入格式

111 行,一个正整数 nnn

输出格式

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

样例

样例输入

21

样例输出

1
15

样例解释

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

数据范围与提示

对于 100% 100\% 100% 的数据,111 ≤\leq nnn ≤\leq 10910^9109