input1:

10 20
MP D Z J W
ZP K D D F
FP D P K D
ZP Z P D F
ZP W N F W
ZP D K P P
ZP K Z J K
ZP F W W P
FP D J K J
ZP F P P Z
K K Z D F Z N J K K N K J K K W J Z N Z

output1:

FP
DEAD
F


K K K
P
Z
DEAD
DEAD
DEAD

input2:

3 7
MP F Z Z F
FP W F D Z
FP W D J W
P Z Z N D D K

output2:

FP
DEAD
D
D D

input3:

5 8
MP W F P K
FP W F J Z
FP N Z D Z
FP J J W N
ZP K F Z J
W P P W J P Z W

output3:

MP
W W W W
DEAD
DEAD
DEAD
DEAD

input4:

4 3
MP J F N K
FP K D P P
ZP Z P J J
ZP J K P F
Z Z N

output4:

FP
DEAD
D N
DEAD
DEAD

input5:

5 10
MP K W P F
ZP W P D Z
FP F W N W
ZP K J Z J
ZP F N Z P
J Z W P Z P N F K D

output5:

MP
N F
P P
DEAD
DEAD
DEAD