#include<bits/stdc++.h>
#define int long long 
using namespace std;
const int maxn=1e3+10;
string duck_place[maxn];
struct goose{
	string name;
	string place;
	bool go=false;
	bool flag=false;
} t[maxn];
int _pla,goo;
int n;
string s,tmp;
signed main(){
	//scanf("%lld",&n);
	getline(cin,s);
	for(int i=0;i<s.size();i++){
		if(s[i]==' ') break;
		else n=n*10+s[i]-'0';
	}
	//cout<<n<<endl;
	for(int k=1;k<=n;k++){
		getline(cin,s);
		int len=s.size();
		//false代表鸭子 
		//true代表鹅 
		for(int i=0;i<len;i++){
			if(s[i]==' '&&s[i+1]=='g'&&s[i+2]=='o'&&s[i+3]=='o'&&s[i+4]=='s'&&s[i+5]=='e'&&s[i+6]==','){
				t[k].flag=true;
				break; 
			} 
		}
		tmp="";
		for(int i=0;i<s.size();i++){
			if(s[i]!=' ') tmp+=s[i];
			else break;
		}
		t[k].name=tmp;
		//cout<<goo<<' '<<tmp<<endl;
		tmp="";
		for(int i=0;i<s.size();i++){
			if(s[i]!=' '&&s[i-1]==' '&&s[i-2]=='t'&&s[i-3]=='a'&&s[i-4]==' '){
				for(int j=i;j<s.size();j++){
					tmp+=s[j];
				}
				break;
			}
		}
		t[k].place=tmp;
	}
	//for(int i=1;i<=n;i++) cout<<t[i].flag<<' ';
	//cout<<endl;
	for(int i=1;i<=n;i++){
		if(t[i].flag){
			for(int j=1;j<=n;j++){
				if(!t[j].flag){
					if(t[i].place==t[j].place) {
						t[i].go=true;
						break;
					}
				}
			}
		}
	}
	for(int i=1;i<=n;i++){
		if(t[i].go) cout<<t[i].name<<" is dead"<<endl;
		else cout<<t[i].name<<" is alive"<<endl;
	}
}