2335 - 彩票ticket
描述

有一种彩票的玩法是从1 \dots 49 49 个整数中挑选6 个数字。

小梦根据这个彩票的玩法,设计出了一个选号游戏,就是从这49 个数字中选出一个子集SS 中包含了k(k>6)个数字,然后从S 中再选择6 个数字作为最终选定的号码。

你的任务是,给你k和集合S,输出从S 中选择投注号码的所有组合。


输入

输入包含多组测试数据。

每组输入首先是一个整数k(6 \lt k \lt13)。然后是k 个整数,表示集合S

k 个整数按升序给出。当k=0 时,输入结束。


输出

对于每组输入,输出所有的投注组合,每行一种,每种按照号码升序排列,所有组合按照字典序升序排列。

每两组输出之间输出一个空行。


样例

输入

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
提示

k(6 \lt k \lt13)

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 13
通过次数 4