#include<bits/stdc++.h>
#define fi first
#define se second
#define db double
#define U unsigned
#define P pair<int,int>
#define int long long
#define pb push_back
#define MP make_pair
#define all(x) x.begin(),x.end()
#define CLR(i,a) memset(i,a,sizeof(i))
#define FOR(i,a,b) for(int i=a;i<=b;i++)
#define ROF(i,a,b) for(int i=a;i>=b;i--)
#define debug(x) cerr<<#x<<'='<<x<<endl
#define MIN(a,b) ((a)<(b)?(a):(b))
#define MAX(a,b) ((a)>(b)?(a):(b))
#define gc getchar()
#define pc putchar
using namespace std;
inline int rd(){
    int x=0,f=1; 
    char ch=gc;
    while(ch<'0'||ch>'9'){if(ch=='-') f=-1;ch=gc;
    }
    while(ch>='0' && ch<='9') x=(x<<1)+(x<<3)+(ch^48),ch=gc;
    return x*f;
}
inline void wr(int x){
    if(x<0) x=-x;
    if(x>9) wr(x/10);
    pc((x%10)^48);
}
int n;
map<string,bool>mp;
string name[1005];
string sf[1005];
string is;
string place[1005];
signed main(){
    cin>>n;
    FOR(i,1,n){
        cin>>name[i]>>is>>is;
        cin>>sf[i];
        cin>>is>>is>>is;
        cin>>place[i];
        if(sf[i]=="duck,") mp[place[i]]=1;
    }
    FOR(i,1,n){
        if(sf[i]=="duck,"){
            cout<<name[i]<<" is alive\n";
        }
        else if(!mp[place[i]]) cout<<name[i]<<" is alive\n";
        else cout<<name[i]<<" is dead\n";
    }
    return 0;
}