test 5 (random_2) mismatch: line 1 value mismatch at position 1: expected 1 got 4
input:
3
5 cbbca
5 cabbc
3 ccb
reference output:
1
5
1
2
2
1 2

candidate output:
4
1 2 3 4
1
2
2
1 2