#6239. 「Codeforces Round #441」 Classroom Watch

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

题目描述

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

原题链接
给出一个正整数 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)

数据范围与提示

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