Background

Special for beginners, ^_^

Description

全国英语四级考试就这样如期来了，可是小y依然没有做好充分准备。为了能够大学毕业可怜的小y决定作弊。 小y费尽心机，在考试的时候夹带了一本字典进考场，但是现在的问题是，考试的时候可能有很多的单词要查，小y能不能来得及呢？

Format

Input

第一行一个整数N，表示字典中一共有多少个单词（N<=10000）。 接下来每两行表示一个单词，其中： 第一行是一个长度<=100的字符串，表示这个单词，全部小写字母，单词不会重复。 第二行是一个整数，表示这个单词在字典中的页码。 接下来是一个整数M，表示要查的单词数(M<=10000)。 接下来M行，每行一个字符串，表示要查的单词，保证在字典中存在。

Output

M行，每行一个整数，表示第I个单词在字典中的页数。

Samples

2
scan
10
word
15
2
scan
word

10
15

Limitation

1s, 1024KiB for each test case.