#include<bits/stdc++.h>
using namespace std;
struct Player{
	// player info
	list<char>Cards;
	int HP,withZ,Dead,AbleToPlayK;
	int GuessID[15];
	// The Value of GuessID:
	// 0: Cannot Determine
	// 1: ZP
	// 2: FP
	// 3: (for MP only) Similar to FP
	string Identity;
	void PlayerInit(){
		withZ=0; Cards.clear();
		HP=4; Dead=0;
		memset(GuessID,0,sizeof(GuessID));
	}
}player[15];

list<char>CardPile,Tmp;
int PlayerCount,CardPileCount,TT,CurrentPlayer;
int CurrentInjurySource,FPCount,ClearMP;
string Result="I don't know";

void Debug(){
	// to do: J(wu xie ke ji)
	// to debug: NextPlayer
	// to debug: JudgeDead
	// to debug: Fight(WIP)
	// to debug: Duel
	for(int i=1;i<=PlayerCount;++i){
		cout<<player[i].Identity<<" "<<player[i].HP<<" "<<player[i].withZ<<'\n';
		for(int j=1;j<=PlayerCount;++j)
			cout<<player[i].GuessID[j]<<" ";
		cout<<'\n';
		for(char x:player[i].Cards)cout<<x<<" ";
		cout<<'\n'; if(i!=PlayerCount)cout<<'\n';
	}
	int j=0; for(char ch:CardPile){
		cout<<ch<<" "; ++j;
		if(j==10)break;
	} cout<<"\n";
}
int CalcDist(int u,int v){
	int res=-1;
	for(int i=u;;i=(i+1>PlayerCount?1:i+1)){
		res+=(1-player[i].Dead); if(i==v)return res;
	} return 114514;
}
int NextPlayer(int I){
	for(int i=1;i<=PlayerCount;++i){
		if(player[i].Dead || i==I)continue;
		if(CalcDist(I,i)==1)return i;
	} return I+1;
}
bool Revi(int i){
	if(player[i].Dead){
		Tmp.clear();
		player[i].Cards.clear();
		player[i].withZ=0;
	}
	while(!Tmp.empty()){
		player[i].Cards.push_front(Tmp.front());
		Tmp.pop_front();
	} return 1;
}
void Output(){
	cout<<Result<<'\n';
	for(int i=1;i<=PlayerCount;++i){
		if(player[i].Dead){ cout<<"DEAD\n"; continue; }
		while(!player[i].Cards.empty()){
			cout<<player[i].Cards.front()<<" ";
			player[i].Cards.pop_front();
		} cout<<'\n';
	} exit(0);
}
void Input(){
	cin>>PlayerCount>>CardPileCount;
	for(int i=1;i<=PlayerCount;++i){
		player[i].PlayerInit();
		cin>>player[i].Identity;
		if(player[i].Identity=="FP")++FPCount;
		for(int j=1;j<=4;++j){
			char Cd; cin>>Cd;
			player[i].Cards.push_back(Cd);
		}
	} for(int i=1;i<=CardPileCount;++i){
		char Cd; cin>>Cd;
		CardPile.push_back(Cd);
	} for(int i=1;i<=10000;++i)
		CardPile.push_back(CardPile.back());
}
int JudgeAndPlayTheCard(int i,char Card){
	int T=player[i].Cards.size(),flg=1; list<char>tmp;
	while(T--){
		char Cur=player[i].Cards.front(); player[i].Cards.pop_front();
		if(Cur==Card){
			flg=0; break;
		} tmp.push_front(Cur);
	} while(!tmp.empty()){
		player[i].Cards.push_front(tmp.front());
		tmp.pop_front();
	} if(Card=='J')return (flg xor 1);
	player[i].HP-=flg; return flg;
}
void JudgeDead(int i){
	int T=player[i].Cards.size(); list<char>tmp;
	while(T--){
		char Cur=player[i].Cards.front(); player[i].Cards.pop_front();
		if(Cur=='P'){
			++player[i].HP;
			while(!tmp.empty()){
				player[i].Cards.push_front(tmp.front());
				tmp.pop_front();
			} return;
		} tmp.push_front(Cur);
	} player[i].Dead=1; player[i].withZ=0;
	if(i==1){
		Result="FP";
		Revi(CurrentPlayer);
		Output(); 
	}
	if(player[i].Identity=="FP"){
		--FPCount; if(FPCount==0){ Result="MP"; Revi(CurrentPlayer); Output(); } TT+=3;
		player[CurrentInjurySource].Cards.push_back(CardPile.front()); CardPile.pop_front();
		player[CurrentInjurySource].Cards.push_back(CardPile.front()); CardPile.pop_front();
		player[CurrentInjurySource].Cards.push_back(CardPile.front()); CardPile.pop_front();
	}
	if(player[i].Identity=="ZP" && CurrentInjurySource==1){
		player[1].withZ=0; player[1].Cards.clear(); Tmp.clear();
	}
}

bool CheckToPlayJ(int i,int op,int target){
	if(i==1){
		if(op==1 && (target==1 || player[i].GuessID[target]==1))return 1;
		if(op==2 && (player[i].GuessID[target]==3 || player[i].GuessID[target]==2))return 1;
	} else if(player[i].Identity=="ZP"){
		if(op==1 && (target==1 || player[i].GuessID[target]==1))return 1;
		if(op==2 && player[i].GuessID[target]==2)return 1;
	} else if(player[i].Identity=="FP"){
		if(op==1 && player[i].GuessID[target]==2)return 1;
		if(op==2 && (target==1 || player[i].GuessID[target]==1))return 1;
	} return 0;
	// Result==1: To Play The Card J
	// Result==0: Not To Play The Card J
}
int PlayWuXieKeJi(int u,int op,int target){
	// op==1: Show Love
	// op==2: Show Aggresive
	for(int i=u,j=0;j<PlayerCount;i=(i+1>PlayerCount?1:i+1),++j){
		if(player[i].Dead)continue;
		if(CheckToPlayJ(i,op,target)){
			int res=JudgeAndPlayTheCard(i,'J');
			if(res==1){
				if(i-1){
					for(int j=1;j<=PlayerCount;++j)
						player[j].GuessID[i]=(player[i].Identity=="ZP"?1:2);
				}
				return (1+PlayWuXieKeJi(i,op==1?2:1,target))&1;
			}
		}
	}
	return 0;
	// Result==1: The Card Is Not Valid
	// Result==0: The Card Is Valid
}

void AllPeopleHurt(int I,char op){
	for(int i=(I+1>PlayerCount?1:I+1);i!=I;i=(i+1>PlayerCount?1:i+1)){
		if(player[i].Dead)continue;
		if(PlayWuXieKeJi(I,1,i))continue;
		bool res=JudgeAndPlayTheCard(i,op);
		if(player[i].HP==0)JudgeDead(i);
		if(i==1 && res && player[1].GuessID[I]==0)player[1].GuessID[I]=3;
	}
}
void Duel(int u,int v){
	if(u-1){
		for(int j=1;j<=PlayerCount;++j)player[j].GuessID[u]=(player[u].Identity=="ZP"?1:2);
	} if(PlayWuXieKeJi(u,1,v))return;
	CurrentInjurySource=u; while(1){
		int oppo=(CurrentInjurySource==u?v:u);
		if(u==1 && player[v].Identity=="ZP"){ --player[v].HP; if(player[v].HP==0)JudgeDead(v); break; }
		bool res=JudgeAndPlayTheCard(oppo,'K');
		if(player[oppo].HP==0)JudgeDead(oppo);
		if(res)break; CurrentInjurySource=oppo;
	}
}
bool PlayACard(int i){
	TT=player[i].Cards.size();
	Tmp.clear(); while(TT--){
		//Debug();
		char Cur=player[i].Cards.front();
		player[i].Cards.pop_front();
		Tmp.push_front(Cur); switch(Cur){
			case 'P':{
				if(player[i].HP<4){
					++player[i].HP;
					Tmp.pop_front();
					return Revi(i);
				} break;
			}
			case 'N':{
				CurrentInjurySource=i;
				Tmp.pop_front(); Revi(i);
				AllPeopleHurt(i,'K'); return 1;
			}
			case 'W':{
				CurrentInjurySource=i;
				Tmp.pop_front(); Revi(i);
				AllPeopleHurt(i,'D'); return 1;
			}
			case 'Z':{
				player[i].withZ=1;
				player[i].AbleToPlayK=1;
				Tmp.pop_front();
				return Revi(i);
			}
			case 'K':{
				int p=NextPlayer(i);
				if(player[i].AbleToPlayK && ((player[i].Identity=="MP" && (player[i].GuessID[p]==3 || player[i].GuessID[p]==2)) || (player[i].Identity=="ZP" && player[i].GuessID[p]==2) || (player[i].Identity=="FP" && (p==1 || player[i].GuessID[p]==1)))){
					CurrentInjurySource=i; Tmp.pop_front(); Revi(i); JudgeAndPlayTheCard(p,'D');
					if(player[i].Identity!="MP"){
						for(int j=1;j<=PlayerCount;++j)player[j].GuessID[i]=(player[i].Identity=="ZP"?1:2);
					}
					if(player[p].HP==0)JudgeDead(p);
					if(!player[i].withZ)player[i].AbleToPlayK=0; return 1;
				} break;
			}
			case 'F':{
				for(int p=(i+1>PlayerCount?1:i+1),tmp=0,Cnt=-1;;p=(p+1>PlayerCount?1:p+1)){
					if(player[p].Dead)continue;
					if(tmp==0)tmp=p; if(tmp==p)++Cnt; if(Cnt==1)break;
					if((player[i].Identity=="MP" && (player[i].GuessID[p]==3 || player[i].GuessID[p]==2)) || (player[i].Identity=="ZP" && player[i].GuessID[p]==2) || (player[i].Identity=="FP" && p==1)){
						Tmp.pop_front(); Revi(i); Duel(i,p); return 1;
					}
				} break;
			}
		}
	} return !Revi(i);
}
void Fight(){
	for(int i=1;;i=(i+1>PlayerCount?1:i+1)){
		//cout<<"player "<<i<<"'s turn\n"; 
		CurrentPlayer=i; player[i].AbleToPlayK=1;
		if(player[i].Dead)continue;
		player[i].Cards.push_back(CardPile.front()); CardPile.pop_front();
		player[i].Cards.push_back(CardPile.front()); CardPile.pop_front();
		while(PlayACard(i));
	}
}
signed main(){
	//freopen("IO.in","r",stdin);
	//freopen("IO.out","w",stdout);
	ios::sync_with_stdio(false);
	cin.tie(nullptr); cout.tie(nullptr);
	Input();
	Fight();
	//Debug();
	return 0;
}