题目描述

有一种神奇的数，叫做同字异构数，即为由若干个相同的数字分别构成的不相等的数。如构成数 $98765554$ 和 $45557896$ 的 $8$ 个数字是相同的，它们是同字异构数。注意，同字异构数必须位数相等，$01119$ 和 $91110$ 不互为同字异构数！！请你编一个程序求出一个数的所有同字异构数。

输入格式

一行包含一个正整数 $N$。

输出格式

第一行为一个正整数 $M$，表示 $N$ 的所有同字异构数的个数，紧接着从第二行开始从小到大依次输出这 $M$ 个同字异构数，每行输出一个数。

353

3
335
353
533

数据范围

$30\%$ 的数据满足：$1\le N≤10^3$

$60\%$ 的数据满足：$1\le N≤10^6$

$100\%$ 的数据满足：$1\le N≤10^9$

50%的数据满足：$N$ 中没有数字 $0$，且 $N$ 中每个数字只出现 $1$ 次。