#P2018125. 管道清洁

管道清洁

管道清洁

题目描述

![p5_1.png](file://3b15a825ee.png)

输入格式

rt

输出格式

rt

数据范围

(原站未提供,导入后需人工补齐)

样例

3 0 1
4 4
1 2 A
2 3 B
3 4 C
4 1 D
5 7
1 2 B
2 3 B
3 1 D
2 4 A
4 3 C
1 5 C
5 2 D
5 7
1 2 B
2 3 B
3 1 C
2 4 A
4 3 D
1 5 C
5 2 D
4
-1
8
6 0 0
5 15
1 3 A
1 3 A
1 5 A
2 3 A
2 4 A
2 5 A
3 1 A
3 2 A
3 4 A
4 1 A
4 4 A
4 5 A
5 2 A
5 2 A
5 3 A
5 15
1 3 B
1 4 B
1 4 B
1 5 B
2 2 B
2 3 B
3 2 B
3 5 B
4 1 B
4 1 B
4 1 B
4 4 B
4 4 B
5 1 B
5 4 B
5 15
1 1 B
1 2 B
1 2 B
1 2 B
1 3 B
1 5 B
2 1 A
2 1 B
2 1 B
2 2 B
2 2 B
3 3 B
3 4 B
4 1 B
5 2 B
5 15
1 1 C
1 3 A
1 3 A
1 5 C
2 1 A
2 1 C
2 3 C
2 4 C
3 2 A
3 2 A
3 2 C
3 2 C
4 1 C
4 4 C
5 3 C
5 15
1 1 B
1 3 B
1 4 D
1 4 D
1 5 B
1 5 D
2 1 B
3 4 D
4 1 D
4 1 D
4 2 D
4 5 D
5 1 B
5 1 B
5 4 D
5 15
1 1 D
1 1 D
1 4 C
1 5 B
2 5 B
3 1 D
3 4 D
4 1 D
4 3 D
4 3 D
4 4 D
4 5 D
5 1 B
5 2 B
5 4 D
0
0
0
0
0
0
6 0 0
5 15
1 3 A
1 5 A
2 1 A
2 3 A
2 4 A
2 5 A
3 2 A
3 3 A
3 4 A
3 5 A
4 5 A
4 5 A
5 1 A
5 3 A
5 5 A
5 15
1 2 B
1 4 B
1 4 B
2 1 B
2 2 B
2 3 B
2 5 B
3 1 B
3 2 B
4 1 B
4 4 B
4 4 B
5 1 B
5 3 B
5 4 B
5 15
1 1 A
1 1 A
2 5 A
2 5 B
3 2 A
3 2 A
3 2 B
3 2 B
4 1 B
4 3 A
4 4 B
4 5 B
4 5 B
5 3 B
5 4 A
5 15
1 1 A
1 1 A
1 2 A
1 2 A
1 5 A
2 3 A
3 1 A
3 2 C
3 3 A
4 5 C
4 5 C
4 5 C
5 2 C
5 3 C
5 5 A
5 15
1 2 B
2 3 B
2 4 B
2 5 D
3 3 D
3 5 B
4 1 B
4 3 B
4 3 B
4 4 B
4 4 D
5 1 D
5 4 B
5 4 D
5 5 B
5 15
1 3 C
1 4 B
1 5 C
2 3 B
2 5 D
3 1 A
3 2 A
3 3 B
3 4 B
3 5 C
4 3 A
4 3 B
5 2 C
5 3 B
5 3 C
0
-1
-1
0
-1
0
6 0 1
5 15
1 1 A
1 2 A
1 4 A
1 4 A
1 4 A
2 1 A
2 4 A
3 4 A
4 1 A
4 1 A
4 2 A
4 3 A
4 4 A
4 5 A
5 1 A
5 15
1 3 B
1 3 B
1 4 B
2 1 B
3 1 B
3 1 B
3 4 B
3 5 B
4 3 B
4 4 B
4 5 B
5 2 B
5 3 B
5 5 B
5 5 B
5 15
1 1 B
1 5 B
1 5 B
1 5 B
2 1 B
3 1 B
3 4 B
4 2 B
4 3 A
4 4 B
5 1 B
5 4 B
5 4 B
5 5 B
5 5 B
5 15
1 2 A
1 5 A
2 1 A
2 2 A
2 4 C
3 4 C
4 2 C
4 2 C
4 3 C
4 4 C
4 4 C
4 4 C
4 5 C
5 1 A
5 4 C
5 15
1 2 B
1 3 D
1 5 B
2 2 B
2 3 D
2 4 D
3 1 B
3 1 B
3 2 D
3 3 D
3 3 D
3 5 D
4 3 D
5 1 B
5 3 D
5 15
1 3 B
1 3 C
2 1 D
3 1 D
3 1 D
3 2 D
3 3 D
3 3 D
3 4 D
3 5 B
3 5 D
4 3 D
5 3 B
5 3 B
5 5 D
15
15
16
5
8
6

提示

样例1说明

这3组数据如下图所示

![p5_ex.png](file://b6ef9820fb.png)

![p5_3.png](file://cc68481f10.png)