现在给你N个单词和一些查询，请输出提示结果，为了简化这个问题，只需要输出以查询词为前缀的并且按字典序排列的最前面的8个单词，如果符合要求的单词一个也没有请只输出当前查询词。



^^^^^^^^^^^^^^^^^^^^^^^^^^^

输入

第一行是一个正整数N，表示词表中有N个单词。

接下来有N行，每行都有一个单词，注意词表中的单词可能有重复，请忽略掉重复单词。所有的单词都由小写字母组成。

接下来的一行有一个正整数Q，表示接下来有Q个查询。

接下来Q行，每行有一个单词，表示一个查询词，所有的查询词也都是由小写字母组成，并且所有的单词以及查询的长度都不超过20，且都不为空

其中：N<=10000,Q<=10000

^^^^^^^^^^^^^^^^^^

输出

对于每个查询，输出一行，按顺序输出该查询词的提示结果，用空格隔开。

^^^^^^^^^^^^^^^^^^^^^^^^^^^

样例输入

10

a

ab

hello

that

those

dict

youdao

world

your

dictionary

6

bob

d

dict

dicti

yo

z

^^^^^^^^^^^^^^^^^^^^^^^

样例输出

bob

dict dictionary

dict dictionary

dictionary

youdao your

z

-Electronic Dictionary ways to search