Zyy学姐的生日礼物5

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0

题目描述

MountVoom送了Zyy学姐一只烤鸡作为她的生日礼物。

Zyy吃烤鸡有五种特别的配料,每种配料可以放1~6克,任意烤鸡的美味度是所有配料质量之和。

Zyy学姐今天想吃美味度为x(5<=x<=30)的烤鸡,她想知道有哪些加配料方案。

Zyy学姐希望你将方案组成一个五位数以后输出。

即如果当前方案为2,3,3,2,1,你需要输出23321。

输入

一行一个数x,意义如题面描述。

输出

第一行至结束,每行一个数,按Zyy学姐的要求输出方案。

要求输出的五位数是从大到小的,这样Zyy学姐检查你的答案会很方便。

输入样例

7

输出样例

31111
22111
21211
21121
21112
13111
12211
12121
12112
11311
11221
11212
11131
11122
11113

Hint

多重循环。

相关推荐