[USACO NOV]FJ没有大的棕色的牛

Grade Open Time Friday, 19 September 2014, 10:07 am
Discount 0.8 Time Discount Friday, 26 September 2014, 10:07 am
Allow late Yes Close Time Friday, 26 September 2014, 10:07 am
Input file nocow.in Output file nocow.out

【题目描述】


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牛的描述。

【样例输入】

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

【提示】

输入样例就是上面的问题描述的样例。当列表按字典序排列。FJ想知道他农场上第7头牛是什么样子的


输出是农场上第k头牛的描述。


【数据规模】


40%的数据在名单中最多有两个形容词。

60%的数据,每一个形容词,有两个可能的情况。

100%的数据,每一个形容词有1..N种可能)。