现有 篇文档,每篇文档由若干小写字母单词组成。记第 篇文档的单词集合为 。现给定 个查询单词 ,请分别求出每个 所在的文档编号集合。
输入描述:
第一行包含两个整数 。 接下来 行,第 行首先给出整数 ,随后给出 个由小写字母组成的单词,单词间以空格分隔。接着一行一个整数 。随后 行,每行包含一个由小写字母组成的查询单词 。


输出描述:
对于每个查询单词 ,输出一行,按升序列出所有满足 的文档编号 ,编号间以空格分隔;若对应集合为空,则输出空行。
示例1

输入

3
5 hello world this is test
4 sample test case data
3 test world data
4
test
data
hello
missing

输出

1 2 3
2 3
1
示例2

输入

2
3 a b a
2 x y
2
b
z

输出

1
加载中...