Problem2548--有趣的数字

2548: 有趣的数字

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 14  Solved: 8
[Status] [Submit] [Creator:]

Description

输入一个整数n（1<=n<=36）,输出四位自然数中，各位数字之和为n且各位数字互不相同的自然数，并统计其个数。

Input

输入一行，一个整数n（1<=n<=36）。

Output

输出四位的自然数中，各位数字之和为n且各位数字互不相同的数（按从小到大的顺序输出，数字间用空格隔开），接着换一行输出满足条件的自然数个数。
若无满足要求的自然数，则输出：无。

Sample Input Copy 

6

Sample Output Copy 

1023 1032 1203 1230 1302 1320 2013 2031 2103 2130 2301 2310 3012 3021 3102 3120 3201 3210 
18

HINT

循环应用

Source/Category

循环结构 level2 
[Submit] [Status]