为 i 做 e

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

 

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

 

时间限制：6000

内存限制：65536

输入

输入第一行首先给出正整数 n（≤ 105），随后 n 行，每行给出一个人的代号和其性格，其中代号由 8 位数字组成，性格是单个字母 i 或 e，其间以空格分隔。 接下来是餐桌安排。首先给出正整数 m（≤ 103），为餐桌数量，随后 m 行，每行给出一个正整数 k（≤ 10）以及该桌 k 位客人的代号，用空格分隔。第 i 行对应的是第 i 桌的信息（1 ≤ i ≤ m）。题目保证没有人在餐桌安排中重复出现，且餐桌上每个人的性格都已给出。

输出

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

样例输入

样例1：

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

 

样例2：

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

样例输出

样例1：

1 3

 

样例2：

None