题目描述

小明的学校，市赛的参赛名额非常有限，只有 $m$个名额，但是共有 $n$个人报名。

作为老师非常苦恼，他不知道该让谁去，他在寻求一个绝对公平的方式。

于是他准备让大家抽签决定，即$m$ 个签是去，剩下的是不去。

小明非常想弄明白最后的抽签结果会有多少种不同到情况，请你设计一个程序帮帮小明！

输入

输入第一行包含两个字符$n,m$，其含义如题所述。

接下来第二行到第 $n$+1 行每行包含一个字符串 $S$，表示个人名。

输出

输出共若干行，每行包含 m个字符串，表示该结果被选中到人名。

同一个方案中按读入的人名顺序输出，不同方案的输出顺序任意。

样例

3 2
xiaowang
xiaoA
xiaoli

xiaowang xiaoA
xiaowang xiaoli
xiaoA xiaoli

数据范围

对于100% 的数据;$1≤m≤n≤15$

来源

• 一本通编程启蒙在线评测