5 4
1 2 A
2 3 B
1 4 A
4 5 B
AB