2 

4 3
0 1 A
1 2 A
2 3 A
2
0 3
2 0

5 4
1 2 B
2 3 D
2 4 A
2 0 B
2
1 3
1 0