#include<bits/stdc++.h>
#define ll long long
#define int long long
using namespace std;
ll n;
struct re{
	string name,id,place;
}s1[1010];
string s2;
signed main(){
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n;
	ll sum=0,n1=n+1;
	while(n1){
		getline(cin,s2);
		ll len=s2.size(),ans=0;
		for(int i=0;i<len;i++){
			ans=i;
			if(s2[i]==' ') break;
			s1[sum].name+=s2[i];
		}
		ans+=6;
		for(int i=ans;i<len;i++){
			if(s2[i]=='g'){
				s1[sum].id+="goose";
				ans+=16;
				break;
			}
			if(s2[i]=='d'){
				s1[sum].id+="duck";
				ans+=15;
				break;
			}
		}
		for(int i=ans;i<len;i++){
			s1[sum].place+=s2[i];
		}
		sum++;
		n1--;
	}
	for(int i=1;i<=n;i++){
		if(s1[i].id=="duck"){
			cout<<s1[i].name<<" is alive"<<endl;
			continue;
		}
		bool r=true;
		for(int j=1;j<=n;j++){
			if(i!=j&&s1[j].id=="duck"&&s1[i].place==s1[j].place){
				cout<<s1[i].name<<" is dead"<<endl;
				r=false;
				break;
			}
		}
		if(r==true) cout<<s1[i].name<<" is alive"<<endl;
	}
//	fclose(stdin);
//	fclose(stdout);
	return 0;
}