#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
int n;
struct re{
	string name;
	string id;
	string place;
}a[1020];
struct wy{
	string nam;
	bool vis;
}b[1020];
string s;
bool cmp(re x,re y){
	if(x.place==y.place)return x.id<y.id;
	return x.place<y.place;
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	cin>>n;
	int i=n+1; 
	for(int i=1;i<=n+1;i++){
		int f=0;
		getline(cin,s);
		for(int j=0;j<s.size();j++){
			if(s[j]==' '&&f==0){
				a[i-1].name=s.substr(0,j);
				f=1;
			}
			if(s[j]=='a'&&s[j+1]==' '){
				if(s[j+6]==',')a[i-1].id="duck";
				else a[i-1].id="goose";
			}
			if(s[j-1]=='a'&&s[j]=='t'&&s[j+1]==' '){
				a[i-1].place=s.substr(j+2);
			}
		}
	}
	for(int i=1;i<=n;i++){
		b[i].nam=a[i].name;
		b[i].vis=false;
	}
	sort(a+1,a+n+1,cmp);
	bool f=0;
	string t;
	for(int i=1;i<=n;i++){
		if(a[i].id=="duck"){
			f=1;
			t=a[i].place;
		}else{
			if(a[i].id=="goose"&&f==1&&t==a[i].place){
				for(int j=1;j<=n;j++){
					if(b[j].nam==a[i].name){
						b[j].vis=true;
						break;
					}
				}
			}else f=0;
		}
	}
	for(int i=1;i<=n;i++){
		cout<<b[i].nam<<" is ";
		if(b[i].vis==false)cout<<"alive"<<endl;
		else cout<<"dead"<<endl;
	}
	return 0;
}