坐车旅行有时会非常无聊。解决这种无聊的自然方法是玩文字游戏。在接下来的例子中，当车停下时，赢得最多轮次的人就是获胜者。每一轮开始时，有人会大声读出迎面而来的汽车车牌上的三个字母。谁先说出一个包含这三个字母且顺序相同的单词，谁就赢得了这一轮。在上次公路旅行中，你在这个游戏中表现得非常糟糕，但这一次你会准备得更充分。

任务

对于每一组三个字母，在字典中找到第一个包含这三个字母且顺序相同的单词。

输入格式

输入的第一行包含两个正整数 $N \le 5\,000$ 和 $M \le 10\,000$，分别表示字典中的单词数量和需要处理的车牌数量。接下来的 $N$ 行，每行包含一个字典中的单词，这是一个长度不超过 $100$ 个字符且仅包含小写英文字母的字符串。随后是 $M$ 行，每行包含一个由三个大写英文字母组成的字符串，代表一个车牌。

输出格式

对于输入中的每个车牌，你应该输出一行，内容为字典中第一个符合条件的单词，如果不存在这样的单词，则输出 “No valid word”。

样例

输入格式 1

5 3
banana
car
sand
uncharacteristically
counterrevolutionaries
RRR
DNA
SND

输出格式 1

counterrevolutionaries
No valid word
sand