Description

小M是自尊心特强的孩子，成绩出来后他考了倒数第一，于是老师和父母对他进行了批评，所以他打算离家出走，玩失踪，但又怕别人找不到他，于是他给他最好的同学留下了几个数字和一本字典，然后失踪之前又跟她最喜欢的女孩玩了一个游戏，就是小M拿出一个数字n，让女孩算出所有满足条件的数字a，让女孩说的这个数a和a各个位上的数的和等于小M说的数n。（你想的没错，这就是解开小M位置之谜的钥匙，结合数字和字典可以在字典中找到小M位置的关键信息）请写个程序帮助小M被同学找到，否则，小M自己回来岂不是很没面子。

Format

Input

在第一行输入一个数n。

Output

第一行输出一个数m代表有满足条件的数的个数；第二行从小到大输出m个满足条件的数，每两个数中间用空格隔开，结尾没有空格。

Samples

11

1
10

Hint

10+1+0=11