Rabbit House の new menu
题号:NC200372
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 100 M,其他语言200 M
64bit IO Format: %lld

题目描述

又到一年圣诞季,Rabbit House换了圣诞限定菜单。

 

智乃(Chino):啊啊啊,菜单新品太多了,背不下来啊。(*꒦ິ⌓꒦ີ)

 

心爱(Kokoa):智乃,不用勉强自己的啦,有姐姐在呢,姐姐会想办法背好菜单,来迎接各位客人的!就交给姐姐吧!✧٩(ˊωˋ*)و✧

 


心爱是文科苦手,背书更是前记后忘,但心爱更不想在智乃面前丢脸,于是心爱找到了爷爷提比,向他讨教背菜单技巧。

 

提比(Tibi):可以把每个菜品中的每个单词中的一个字母,当成这个单词的代表元素,再将他们拼接在一起,作为缩写,代表这道菜品,这样就更好背啦。(๑´∀`)


心爱(Kokoa):但是这个字母在单词中的相对位置要固定,不然我记不起全部的单词。˚‧º·(˚ ˃̣̣̥᷄⌓˂̣̣̥᷅ )‧º·˚

 

提比(Tibi):那不如让我们固定一个数字i,对于每个单词,取它第i位的字母,如果没有就当这个单词不存在(“”),最后将他们拼在一起,作为整个名字的缩写,这样就变得好记多啦。ヾ(✿゚)

 

心爱(Kokoa):对诶∀⊙!但是,这样有可能会出现两个名字的缩写一样的问题诶,这样我不就又记不对了嘛。(╥╯╰╥)

爷爷提比和店长非常溺爱智乃和心爱,所以他们找到聪明的你,希望你能帮他们看看,心爱能不能顺利记住他们这份圣诞限定菜单,如果不能,他们将会对这份菜单再做修改。

输入描述:

第一行一个整数N,表示菜品数量。
对于每道菜品,第一行一个整数M,表示该菜品名称的英文单词数。
接下来一行,有M个字符串,S_1,S_2...S_i...S_M,S中只含有小写字母。
数据范围:

注:由于爷爷和店长上了年纪,他们可能会在菜单上放上完全相同的两道菜品,此时你应该将他们视为不同的菜品。(可怜的Kokoa)

输出描述:

输出一行,如果心爱能记住所有的菜品名称,则输出“Kokoa no kati.”,如果心爱不能记住所有的菜品名称,则输出“Kokoa no shippai.”。(“”不需要输出)
示例1

输入

复制
3
2
aaaa aaa
2
aaa aaaa
1
bbbb

输出

复制
Kokoa no shippai.

说明

当i = 1时:

第一个菜品缩写为“aa”,第二个菜品缩写为“aa”,第三个菜品缩写为“b”。

当i = 2时:

第一个菜品缩写为“aa”,第二个菜品缩写为“aa”,第三个菜品缩写为“b”。

当i = 3时:

第一个菜品缩写为“aa”,第二个菜品缩写为“aa”,第三个菜品缩写为“b”。

当i = 4时:

第一个菜品缩写为“a”,第二个菜品缩写为“a”,第三个菜品缩写为“b”。(第一道菜的第二个单词没有第四个字母,所以缩写实际上只记录了第一个单词。第二道菜同理。)

当i > 4时:

三个菜品的缩写均为“”。

备注:

CGG:请问您要来点兔子吗??

LFGG:多放辣!

CGG:??????