Description
一种大乐透的规则是这样的,从集合{1,2,3...,49}中选择6个数字,其中有一种策略是从这49个数字中选择k(k>6)个数字组成一个子集S,然后从这个子集中选择6个数字。
例如:k=8,S={1,2,3,5,8,13,21,34},则一共有28种选择,分别中:[1,2,3,5,8,13], [1,2,3,5,8,21], [1,2,3,5,8,34], [1,2,3,5,13,21], ... [3,5,8,13,21,34].
现在给你k和子集S,请打印出所有的选择组合。
Input
输入包含多组测试数据。对于每组测试数据:
第一个整数是k(6<k<13),然后是k个整数表示子集S,k个整数是按照递增的顺序出现的。
当输入为一个数字0时,表示输入结束。
Output
对于每组测试数据,输出所有的选择组合。
多个组合按照字典序输出,一个组合占一行;一个组合中的数字按照升序输出。
多组测试数据之间用一个空行隔开
7 1 2 3 4 5 6 7
8 1 2 3 5 8 13 21 34
0
1 2 3 4 5 6
1 2 3 4 5 7
1 2 3 4 6 7
1 2 3 5 6 7
1 2 4 5 6 7
1 3 4 5 6 7
2 3 4 5 6 7
1 2 3 5 8 13
1 2 3 5 8 21
1 2 3 5 8 34
1 2 3 5 13 21
1 2 3 5 13 34
1 2 3 5 21 34
1 2 3 8 13 21
1 2 3 8 13 34
1 2 3 8 21 34
1 2 3 13 21 34
1 2 5 8 13 21
1 2 5 8 13 34
1 2 5 8 21 34
1 2 5 13 21 34
1 2 8 13 21 34
1 3 5 8 13 21
1 3 5 8 13 34
1 3 5 8 21 34
1 3 5 13 21 34
1 3 8 13 21 34
1 5 8 13 21 34
2 3 5 8 13 21
2 3 5 8 13 34
2 3 5 8 21 34
2 3 5 13 21 34
2 3 8 13 21 34
2 5 8 13 21 34
3 5 8 13 21 34