#include<cstdio>
#include<iostream>
#include<cstring>
#include<map>
using namespace std;
int main(){
string na,nb;
map<string,char>mp;
char ch;
int m,n;
cin>>m>>n;
int i=0,j=0;
for(;i<m;i++){
cin>>na>>ch;
mp[na]=ch;
}
for(i=0;i<n;i++){
cin>>na>>nb;
if(mp[na]=='T'){
if(mp[nb]=='Z')
cout<<"XiaoM Wins!"<<endl;
else if(mp[nb]=='T')
cout<<"End in a draw!"<<endl;
else {
cout<<"TianT Wins!"<<endl;
}
}
if(mp[na]=='P'){
if(mp[nb]=='T'){
cout<<"XiaoM Wins!"<<endl;
}
if(mp[nb]=='P'){
cout<<"End in a draw!"<<endl;
}
if(mp[nb]=='Z')
cout<<"TianT Wins!"<<endl;
}
if(mp[na]=='Z'){
if(mp[nb]=='P')
cout<<"XiaoM Wins!"<<endl;
if(mp[nb]=='Z')
cout<<"End in a draw!"<<endl;
if(mp[nb]=='T')
cout<<"TianT Wins!"<<endl;
}
}
return 0;
}
#include<iostream>
#include<cstring>
#include<map>
using namespace std;
int main(){
string na,nb;
map<string,char>mp;
char ch;
int m,n;
cin>>m>>n;
int i=0,j=0;
for(;i<m;i++){
cin>>na>>ch;
mp[na]=ch;
}
for(i=0;i<n;i++){
cin>>na>>nb;
if(mp[na]=='T'){
if(mp[nb]=='Z')
cout<<"XiaoM Wins!"<<endl;
else if(mp[nb]=='T')
cout<<"End in a draw!"<<endl;
else {
cout<<"TianT Wins!"<<endl;
}
}
if(mp[na]=='P'){
if(mp[nb]=='T'){
cout<<"XiaoM Wins!"<<endl;
}
if(mp[nb]=='P'){
cout<<"End in a draw!"<<endl;
}
if(mp[nb]=='Z')
cout<<"TianT Wins!"<<endl;
}
if(mp[na]=='Z'){
if(mp[nb]=='P')
cout<<"XiaoM Wins!"<<endl;
if(mp[nb]=='Z')
cout<<"End in a draw!"<<endl;
if(mp[nb]=='T')
cout<<"TianT Wins!"<<endl;
}
}
return 0;
}