题目描述

Farmer John 喜欢收集各种品种的奶牛。事实上，他已经收集了几乎任意一个品种的奶牛，除了在表单上出现的少数几种。表单有 N （ 1 <= N <= 100 ）行，格式如下所示：

Farmer John has no large brown noisy cow.
Farmer John has no small white silent cow.
Farmer John has no large spotted noisy cow.

每一个 Farmer John 没有收集到的奶牛品种都会用一些形容词来描述，并且每个品种的形容词数量都是相同（上例中，形容词数量为 3 ）。表单中每行的形容词数量范围为 [2, 30] 。

Farmer John 已经收集到了所有不在表单中的具有其他所有可能形容词的奶牛。在上例中，第一个形容词可能为 large 或 small ，第二个形容词可能为 brown 、 white 或 spotted ，第三个形容词可能为 noisy 或 silent 。因此这张表单告诉我们有 2 * 3 * 2 = 12 种可能的形容词组合，并且 Farmer John 已经收集到了所有不在表单中的具有其他所有可能形容词的每一种奶牛。在上例中，一只 large, white, noisy 的奶牛是 Farmer John 已经拥有的 9 种奶牛的其中一种。 Farmer John 确定他已经最多拥有 10^9 种奶牛。

如果 Farmer John 按照形容词字典序列出他的所有品种的奶牛，那么第 K 种奶牛是什么样的呢？

输入格式

第 1 行：两个整数 N 、 K 。

第 2 到 N + 1 行：每行包括了一个形如 Farmer John has no large spotted noisy cow. 的语句。语句中的每个形容词是一个长度最多为 10 的仅包含小写字母的字符串。当你看到字符串 cow. 以句号结束时，你将知道这个句子已经结束。

输出格式

1 行：按形容词字典序排列的第 K 种奶牛的形容词描述。形容词之间用一个空格分隔。

3 7
Farmer John has no large brown noisy cow.
Farmer John has no small white silent cow.
Farmer John has no large spotted noisy cow.

small spotted noisy

提示

输入样例为题目描述中给出的例子。 Farmer John 想要知道按形容词字典序排列的第 7 种奶牛是什么样的。 Farmer John 已经拥有的 9 种奶牛的形容词按字典序排列如下：

large brown silent
large spotted silent
large white noisy
large white silent
small brown noisy
small brown silent
small spotted noisy
small spotted silent
small white noisy

因此第 7 种奶牛的形容词为 small spotted noisy 。

数据规模

测试点 2 - 4 满足 Farmer John 的表单中每行最多两个形容词。

测试点 2 - 6 满足每个位置的形容词有恰好两种可能。例如上例中第一个位置的形容词可能为 large 或 small ，第三个位置的形容词可能为 noisy 或 silent 。

测试点 7 - 10 满足每个位置的形容词的可能情况数量在范围 [1, N] 中。