```Description

/* ----------------------------------------------------------------------------------

T = 20。
A = 10。

1. 预选赛晋级决赛总名额为 T 人。
2. 每次预选赛的有A个晋级名额。
3. 只有正式报名成功的选手（以下简称正式选手）才有晋级资格。
4. 每次预选赛的正式选手中的前A名有直接晋级权。
5. 在两次或者两次以上预选赛里取得晋级权的选手有权选择在哪次预选赛晋级， 并同时失去其他

6. 在确定所有直接晋级选手后， 如果某个预选赛晋级人数不足A人， 则在同一次预选赛中未晋级

---------------------------------------------------------------------------------- */

Now, you are one of the finalists of 4th Xiamen University Programming Contest.

But don't forget how you got advanced to this Final. In general, we have k preliminary contests.

Given the lists of the registered contestants , the ranklists of the k preliminary contest and the decision of
some contestant after the preliminary stage, you are to determine the finalists of out contest.

Input

The input contains only one test case.

The test case begin with an integer A (0 <= A <= 20) as mentioned above.

The rest of the test case consists of three blocks -- Contestant List Block, Ranklist Block, Decisions Block.

The Contestant List Block begins with an integer n (0 <= n <= 1000) indicating the number of the registered contestants.

Then n lines follows, which represents the n distinct IDs of contestant with no more than ten characters.

You can assume that there are no two lines of the same ID.

The Ranklist Block begins with an integer k (0 <= k <= 1000) means there are k sub-blocks, the i-th sub-block begins with
an integer ni (0 < ni <= 100) indicating the number of IDs participated in the i-th preliminary contest and is followed by ni lines
presenting the ranklist from top to bottom. You can assume that there are no two lines of the same ID in a sub-block.

The Decisions Block begins with an integer q (0 <= q <= 1000), which means that there will be q Emails about advancing deicision
from contestant to judge team.

Each the rest q lines is in the form of "ID x" (without quotation), ID is the contest ID of the sender with no more than ten characters,
x (0 <= x < k) is the preliminary contest index he chooses to advance from. Some contestant may send more than one Email to judges, only the
last Email sent takes effect.

All IDs are case-sensitive.

Output

You should output the finalists if any, one per line, in lexicographic order.

Sample Input

4
9
ArXoR
Loneknight
TheBeet
aaa
bbb
ccc
ddd
eee
fff
3
9
ArXoR
Loneknight
TheBeet
aaa
bbb
ccc
ddd
eee
fff
4
Loneknight
ArXoR
TheBeet
bbb
3
TheBeet
Loneknight
ArXoR
2
ArXoR 0
arxor 1

Sample Output

ArXoR
Loneknight
TheBeet
aaa
bbb

Source

```