题目描述

输入格式

输出格式

样例

6 5 1 2 5 
1 3 X 
2 3 X 
3 4 P 
4 5 X 
4 6 Y

1

6 5 1 2 5 
1 3 X 
2 3 X 
3 4 O 
4 5 X 
4 6 Y 

0

6 5 1 2 5 
1 3 X 
2 3 X 
3 4 P 
4 5 X 
4 6 G

1

提示

Create by QLU_张宇豪