Description

乘一是個非常有禮貌的孩子,和別人講話到一半時,常常會去問候對方母親、父親與祖母等親朋好友。但是,身為有品建中人,乘一突然十分好奇一個人的家人是哪些人?因此請你幫忙寫一個程式,方便他問候您的家人。

Input Format

第一行有一個數字n,代表總共幾個人

接下來有n行,每行有三個英文單字,依序代表他自己、媽媽以及爸爸的名字,如果沒有爸媽的話則會輸入-1

順帶一提,倘若沒有特別提到某個人的爸媽是誰

默認其沒有爸媽


接下來有一個數字Q代表詢問幾次

再接下來Q行,每行有兩個字

第一個為詢問對象的英文名字

第二個為"MOM", "DAD", "GRANDMA", "GRANDPA"四個字其中之一

GRANDMA為媽媽的媽媽
GRANDPA為爸爸的爸爸

請輸出該位人物姓名,沒有的話輸出"EMPTY"

Output Format

輸出n行

每行包含一個字串,為詢問對象的名字

Sample Input 1

3
AaW Timesone Brine
Timesone -1 -1
Brine Corn Ginger
4
AaW MOM
AaW DAD
AaW GRANDMA
AaW GRANDPA

Sample Output 1

Timesone
Brine
EMPTY
Ginger

Hints

Subtasks

No. Testdata Range Score

TopCoder

餘切
$\Huge\text{freeh1}$

User's AC Ratio

80.0% (4/5)

Tags

Problem Source

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Memory Limit (RSS, KiB) Output Limit (KiB) Subtasks
0 1000 250000 250000 65536
1 1000 250000 250000 65536
2 1000 250000 250000 65536
3 1000 250000 250000 65536
4 1000 250000 250000 65536
5 1000 250000 250000 65536
6 1000 250000 250000 65536
7 1000 250000 250000 65536
8 1000 250000 250000 65536
9 1000 250000 250000 65536
10 1000 250000 250000 65536
11 1000 250000 250000 65536