#P1451. 公平抽签

公平抽签

题目描述

小明的学校,市赛的参赛名额非常有限,只有 mm 个名额,但是共有 nn 个人报名。

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

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

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

输入格式

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

接下来第 22 行到第 n+1n+1 行每行包含一个字符串 SS,表示个人名。1mn151≤m≤n≤15

输出格式

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

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

3 2
xiaowang
xiaoA
xiaoli
xiaowang xiaoA
xiaowang xiaoli
xiaoA xiaoli