题目描述
有一种彩票的玩法是从1~49这49个整数中挑选6个数字。小明为此研究出一个选号的策略,就是从这49个数字中选出一个子集S,S中包含了k(k>6)个数字,然后从S中再选择6个数字作为最终选定的号码。
你的任务是,给你k和集合S,输出从S中选择投注号码的所有组合。
输入
输入:
第一行是首先是一个整数k(6<k<13)。
第二行是k个整数,表示集合S,这k个整数按升序给出,各个数字之间以一个空格间隔。
输出
输出所有的投注组合,每行一种,每种按照号码升序排列,所有组合按照字典序升序排列。
样例输入
8
1 2 3 5 8 13 21 34
样例输出
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