#include<bits/stdc++.h>
using namespace std;
int n,pos=0;
string duck_place[1010];
struct inf{
	string namei,idi,placei;
}infor[1010];
bool check(int u){
	for(int i=1;i<=pos;i++){
		if(duck_place[i]==infor[u].placei){
			return true;
		}
	}
	return false;
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n;
	for(int i=1;i<=n;i++){
		string s1,s2,s3,s4,s5,s6,s7,s8;
		cin>>s1>>s2>>s3>>s4>>s5>>s6>>s7>>s8;
		infor[i].namei=s1;
		infor[i].idi=s4;
		infor[i].placei=s8;
		if(s4=="duck,"){
			pos++;
			duck_place[pos]=s8;
		}
	}
	for(int i=1;i<=n;i++){
		if(infor[i].idi=="goose,"){
			cout<<infor[i].namei<<" is ";
			if(check(i)){
				cout<<"dead";
			}else{
				cout<<"alive";
			}
		}else{
			cout<<infor[i].namei<<" is alive";
		}
		cout<<"\n";
	}
	return 0;
}