#include<bits/stdc++.h>
#define int long long
#define endl "\n"
using namespace std;
int n;
const int N=1200;
string s[N];
struct qcl{
	string name,id,plase;
}a[N];
string pl[N];
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n;
	for(int i=1;i<=n+1;i++){
		getline(cin,s[i]);
		int h=0;
		int dc=0;
		for(int j=0;j<s[i].size();j++){
			if(s[i][j]==' '&&dc==0){
				for(int p=0;p<j;p++){
					a[i].name+=s[i][p];
				}
				dc=1;
			}else if(s[i][j-1]==' '&&s[i][j-2]=='a'&&s[i][j-3]==' '){
				int y=j;
				while(s[i][y]!=','){
					a[i].id+=s[i][y];
					y++;
				}
			}else if(s[i][j-1]==' '&&s[i][j-2]=='t'&&s[i][j-3]=='a'){
				int y=j;
				while(y<s[i].size()){
					a[i].plase+=s[i][y];
					y++;
				}
			}
		}
	}
	int u=0;
	for(int i=1;i<=n+1;i++){
		if(a[i].id=="duck"){
			pl[++u]=a[i].plase;
		}
	}
	for(int i=2;i<=n+1;i++){
		bool f=true;
		for(int j=1;j<=u;j++){
			if(f==true&&a[i].id=="goose"&&a[i].plase==pl[j]){
				f=false;
				cout<<a[i].name<<" is dead"<<endl;
				break;
			}
		}
		if(f==true){
			if(a[i].id=="duck"){
				cout<<a[i].name<<" is alive"<<endl;
				continue;
			}
			cout<<a[i].name<<" is alive"<<endl;
		}
	}
	 
	
	
	return 0;
}