题目描述

你正在和$n$个玩家一起玩“鹅鹅鸭”游戏，每个玩家都扮演一个鸟类。你不想成为一只愚鹅，所以你写下了这一轮中其他鸟的信息。

您已经记录了$n$消息。第$i$条信息是关于第$i$只鸟的。格式为:“$name_i$ is a $id_i$, it is at $place_i$”，其中$name_i$是第$i$只鸟的名字，$id_i$是第$i$只鸟的身份，$place_i$是第$i$只鸟在这一轮中的位置。例如:“Rice is a goose, it is at laboratory”，“poTATop is a duck, it is at lOckERS”。

现在我们知道，如果一只鹅和一只鸭子在同一地点，那么鹅就会被杀死。请根据记录分析出每只鸟是否还存货。对于每只鸟，您应该以以下格式输出一条消息:“$name_i$”is $status_i$，其中$status_i$是alive或dead，alive代表存活，dead代表死亡。例如:“Rice is alive”，“oWo is dead”。

输入格式

第一行包含一个整数$n$，表示信息的条数。

接下来$n$行每行一个符合上述格式的信息。

输出格式

输出$n$行$n$个字符串，第$i$行代表第$i$只鸟是否存活的信息。

输入样例1

6
Rice is a goose, it is at Laboratory
Duck is a goose, it is at Laboratory
Putata is a duck, it is at Storage
Budada is a duck, it is at Laboratory
Gwa is a goose, it is at LaboratorY
DDY is a duck, it is at Storage

输出样例1

Rice is dead
Duck is dead
Putata is alive
Budada is alive
Gwa is alive
DDY is alive

输入样例2

10
IjIjIV is a duck, it is at AQ
GmXbMtOzjkphyelw is a duck, it is at waMVnvqcWlMeplUBrk
tGbQKTYQIMkW is a duck, it is at AQ
ElKUnwrVWLbCg is a goose, it is at EIWkgZAkiqRZH
l is a duck, it is at EnuQaQk
pAbXa is a goose, it is at AQ
g is a goose, it is at FFgKwuPypsrAswZ
OAb is a goose, it is at waMVnvqcWlMeplUBrk
FYnTcuyObpZKqAW is a duck, it is at OflDCUYAbJ
KQxkMF is a goose, it is at EnuQaQk

输出样例2

IjIjIV is alive
GmXbMtOzjkphyelw is alive
tGbQKTYQIMkW is alive
ElKUnwrVWLbCg is alive
l is alive
pAbXa is dead
g is alive
OAb is dead
FYnTcuyObpZKqAW is alive
KQxkMF is dead

数据范围

对于$20\%$的数据，保证$n\leq 1$。

对于$40\%$的数据，保证$n\leq 2$。

对于$70\%$的数据，保证$n\leq 10$。

对于所有数据，保证$n\leq 1000$，保证$name_i$和$place_i$都只包含英文大小写字母，并且长度不超过$20$。

点此下载