test 1 failed
input:
3 3
1 2 d
1 3 h
2 3 c
expected:
BAA
BBA
BBB
actual:
ABB
AAB
BBB