描述

在女生节（没听说过？好吧，你可以向作者询问详细情况……），我们男生和班里的女生聚在一起。在这个场合，每个男生都会为女生许愿。男生们想知道女生对他们许愿的回应。

如果一个许愿中包含一个或多个女生的名字，那么就认为这个许愿是专门对她们说的。否则，就认为这个许愿是对所有女生说的。当然，一个许愿也可以同时对几个女生说。

如果一个许愿包含的单词数最多为 9 个，女生会说“oh”。

如果一个许愿包含的单词数至少为 10 个，并且女生听到了“beautiful”（漂亮的）、“pretty”（可爱的、漂亮的）或“lovely”（可爱的）这些单词，女生会说“xixi”。

如果一个许愿包含的单词数至少为 10 个，并且女生没有听到上述提到的那些单词，女生会说“hehe”。

可以确定的是，一个许愿不会包含所有女生的名字。

输入

输入的第一行包含两个整数$g$和 $w（1 <= g <= 5，1 <= w <= 30）$，分别表示女生的数量和许愿的数量。接下来的 $g$行，每行包含一个小写单词，表示一个女生的名字。然后接下来的$w$行，每行包含一个由字母和标点符号组成的字符串，即许愿内容，其最多包含$200$个字符。

每个许愿包含一个或多个句子，并且每个句子以“!”结尾。每个句子的首字母是大写的，其他字母都是小写的。除了“!”、空格和字母之外，不会出现其他字符。你可以认为每个许愿在语法上都是正确的。

输出

你需要根据输入给出女生的回应。对于每个许愿，如果它是对所有女生说的，打印“All”，否则按照女生名字在名字列表中出现的顺序打印出许愿所针对的女生的名字列表（名字之间用单个空格分隔）。然后打印一个分号和一个空格，以及像“hehe”和“xixi”这样的回应。

输入示例

5 5
answer
baiqingr
cedar
juleo
seven
Happy girls day to all of you!
Happy girls day to all of you!Wish you happy forever!
Happy girls day for answer mm!
Congratulations for cedar mm and seven mm!Wish you more and more beautiful hehe! 
Hello answer hello baiqingr hello juleo would you mind having dinner together!

输出示例

All: oh
All: hehe
answer: oh
cedar seven: xixi
answer baiqingr juleo: hehe

来源

POJ 月赛——2004 年 6 月 27 日 srbga@POJ