“为 i 做 e”是最近新出的流行梗。这里的 i 和 e 指 MBTI 人格测试中的不同性格，i 是社恐，e 是外向。“为 i 做 e”就是在一群内向的人中促使自己变成外向（奇奇怪怪无用的知识又增加了）。
给定某次大型活动中的餐桌安排，请你判断一下哪几桌的客人需要“为 i 做 e”了。
输入格式
输入第一行首先给出正整数 （ ），随后 n 行，每行给出一个人的代号和其性格，其中代号由 8 位数字组成，性格是单个字母 i 或 e，其间以空格分隔。
接下来是餐桌安排。首先给出正整数 （），为餐桌数量，随后 m 行，每行给出一个正整数 （） 以及该桌 k 位客人的代号，用空格分隔。第 i 行对应的是第 i 桌的信息（）。题目保证没有人在餐桌安排中重复出现，且餐桌上每个人的性格都已给出。
输出格式
如果一桌客人全是 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
样例输出 1
1 3
样例输入 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