T241033 A 小明的搜索引擎

题目描述

小明要自己做一个搜索引擎,可以根据给出的单词,找到对应的文章(句子)。 给你 $n$ 个文章中的句子,$q$ 个询问,每个询问给出一个单词,查找有该单词的句子,并按顺序输出,如果没有,输出“-1”。 小明不会做这个题,聪明的你可以帮助小明解决这个问题吗?

输入格式

第一行输入一个数字 $ n (1 \le n \le 1000)$,表示句子的个数; 之后 $n$ 行,每行一个句子(每个句子最多包含10个单词,单词不区分大小写); 之后一行输入一个数字 $q(q \le 10000)$,表示询问的个数; 之后q行,每行一个单词,表示查找的单词(单词长度小于 100)。

输出格式

每个询问按顺序输出符合条件的句子,如果没有符合条件的句子,输出“-1”。两个询问之间用空行隔开。

说明/提示

### 数据范围 $(1 \le n \le 1000)$ 每个句子最多包含 10 个单词 $q \le 10000$ 单词长度小于 100 ### 注意 该题目因为为了体现不区分大小写而故意将输出样例的第三行的首字母大写,尊重官方版权,不改变样例组,请注意。 该题 Special Judge 经测试能正常运行,不用过多担心 WA 掉,考场上代码也可以 AC。