#include<bits/stdc++.h>
using namespace std;
string a[1005];
string b[1005];
string c[1005];
string d[1005];
string e[1005];
string f[1005];
string g[1005];
string h[1005];
int main(){
	int n;
	cin >> n;
	for(int i=1;i<=n;i++){
		cin >> a[i];
		cin >> b[i];
		cin >> c[i];
		cin >> d[i];
		cin >> e[i];
		cin >> f[i];
		cin >> g[i];
		cin >> h[i];
	}
	for(int i=1;i<=n;i++){
		if(d[i]=="duck,"){
			cout << a[i] << " is alive\n";
		}
		else{
			bool flag=1;
			for(int j=1;j<=n;j++){
				if(d[j]=="duck,"&&h[i]==h[j]){
					flag=0;
				}
			}
			flag?cout << a[i] << " is alive\n":cout << a[i] << " is dead\n";
		}
	}
	return 0;
}