搜索引擎,急!帮个忙吧

小明要自己做一个搜索引擎,可以根据给出的单词,找到对应的文章(句子)。

给你 n 个文章中的句子,q 个询问,每个询问给出一个单词,查找有该单词的句子,并按顺序输出,如果没有,输出“-1”。

小明不会做,聪明的你可以帮助小明解决这个问题吗?

输入
第一行输入一个数字n(1<=n<=1000),表示句子的个数;
之后n行,每行一个句子(每个句子最多包含10个单词,单词不区分大小写);
之后一行输入一个数字q(q<=10000),表示询问的个数;
之后q行,每行一个单词,表示查找的单词(单词长度小于100)。
输出
每个询问按顺序输出符合条件的句子,如果没有符合条件的句子,输出“-1”。两个询问之间用空行隔开。
数据范围
(1<=n<=1000)
每个句子最多包含10个单词
q<=10000
单词长度小于100
输入样例
3
good idea
idea good
good a
4
good
idea
a
an
输出样例
good idea
idea good
Good a

good idea
idea good

good a

-1
样例解释
询问单词good ,含有good的句子按顺序有good idea,idea good,Good a;

询问单词idea,含有idea的句子按顺序有good idea,idea good;

询问单词a ,含有a的句子按顺序有Good a;

询问单词an,没有含有an的句子,输出“-1”