case 2 failed
input:
12
1 2 b
2 3 c
1 4 b
2 5 c
5 6 b
6 7 b
2 8 c
1 9 c
6 10 b
6 11 b
1 12 a

expected:7
1
actual:2
1
exit status 1