Description

“为i做e”是最近新出的流行梗。这里的i和e指MBTI人格测试中的不同性格，i是社恐，e是外向。“为i做e”就是在一群内向的人中促使自己变成外向（奇奇怪怪无用的知识又增加了）。

给定某次大型活动中的餐桌安排，请你判断一下哪几桌的客人需要“为i做e”了。

Input Format

输入第一行首先给出正整数n（≤ 100000）

随后n行，每行给出一个人的代号和其性格，其中代号由8位数字组成，性格是单个字母i或e，其间以空格分隔。

接下来是餐桌安排。首先给出正整数m（≤ 1000），为餐桌数量，随后m行，每行给出一个正整数k（≤ 10）以及该桌k位客人的代号，用空格分隔。第i行对应的是第i桌的信息（1 ≤ i ≤ m）。题目保证没有人在餐桌安排中重复出现，且餐桌上每个人的性格都已给出。

Output Format

如果一桌客人全是i人，则意味着有人要“为i做e”了。请在一行中按递增序输出这些桌的桌号。数字间以1个空格分隔，行首尾不得有多余空格。如果这样的餐桌不存在，则在一行中输出None。

10
00000000 i
12345678 e
23468270 i
78827341 e
67476289 i
35748108 e
99999999 i
40926483 i
88472901 i
55032849 i
3
3 00000000 67476289 99999999
4 12345678 78827341 35748108 55032849
3 23468270 40926483 88472901

1 3

10
00000000 i
12345678 e
23468270 i
78827341 e
67476289 i
35748108 e
99999999 i
40926483 i
88472901 i
55032849 i
2
4 78827341 35748108 55032849 00000000
6 12345678 67476289 99999999 23468270 40926483 88472901

None

Source