题目描述

FJ喜欢尽可能的收集许多不同类型的牛。 事实上，他已收集了几乎所有类型的牛，除了极少数的几个，这些牛写在一个名单上，这个名单有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.

(FJ没有大的、棕色的、吵闹的牛。 FJ没有小的、白色的、安静的牛。 FJ没有大的、带斑点的、吵闹的牛。)

名单中的每一行描述的是一个农场上缺少的牛的形容词，每行包含相同数量的形容词（在本例中为3）。每行的形容词的数量可以在2到30之间。

除了名单上的牛，FJ有符合其他所有的形容词组合的牛。在这个例子中，第一个形容词可以是大的、小的，第二个形容词可以是棕色的，白色的，或有斑点的，第三个形容词可以是吵闹的或安静的。

这给出了2×3×2＝12种不同的组合，除了那些他的名单上提到的，FJ有满足其他组合的所有类型牛。

在这个例子中，a large, white, noisy(一个大的，白色的，吵闹的)牛是他的9头牛中的一只。可以确定的是，FJ最多有1,000,000,000头牛。

如果FJ的名单是按字典序排列的，农场中的第k头牛是什么样的？

输入格式

第1行：两个整数，N和K。 第2..1 + N：每行的这样一句话："Farmer John has no large spotted noisy cow."。句子中的每个词，将是一个至多10个小写字母的字符串。看到字符串"cow."，表示句子结束；

输出格式

1行：农场上第k牛的描述。

样例

input

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.

output

small spotted noisy

限制与提示

40%的数据在名单中最多有两个形容词。 60%的数据，每一个形容词，有两个可能的情况。 100%的数据，每一个形容词有1..N种可能）。

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$