暑期个人赛--第四场--E（待A）

434. 焦级长搭积木

时间限制 1000 ms  内存限制 65536 KB

题目描述

焦级长特别喜欢搭积木，一天他创造了一种新的玩法。焦级长一共有N个积木，从下往上一共搭了H层，其中最底层有M个积木，除最底层，每一层的积木数是它下一层积木数+1或-1且每层积木不超过10个。

输入格式

input
输入含多组数据。每组第一行为三个整数N，H，M，第二行后每行一个整数K，以-1结束（1<=N<=540，H<=60，M<=10，K<=10^10）。

输出格式

output
第一行是满足N、H、M的积木搭建方案总数，以后每一行对于对应的K，给出顺序排列的第K种方案（最小的排列为第一种）。
如样例中，2 1 2 3 2 3是一种方案，代表一层的积木数从下往上分别为212323，232321也是一种方案，212323比232321要小，即第一个数小的排前面，第一个数相等的就看第二个数，以此类推。
这里的K就是求第K个按顺序排列的方案。

输入样例

13 6 2
1
3
-1

输出样例

3
2 1 2 3 2 3
2 3 2 3 2 1