TopCoder

餘切
$\Huge\text{freeh1}$

User's AC Ratio

80.0% (4/5)

Submission's AC Ratio

50.0% (7/14)

Tags

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

Problem Source

Subtasks

No. Testdata Range Score

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