题目描述
你正在和$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$。
