test 4 (random_1) failed on case 2: expected ababbaabaaaabc got aaaabaabacacbc
input:
3
38 10
cbabcbaacccacccabaababaccbbabaacbbcacc
c c
a c
a c
b b
b a
a b
b b
c a
c a
a a
14 9
ababcaabacacbc
a c
a c
c b
b c
b c
a b
c a
c a
b b
4 14
acba
c a
a b
c a
a a
b a
a b
a b
b b
a b
b a
b b
b a
c a
b c
reference output:
aaababaacccacccabaababaccbbabaacbbcacc
ababbaabaaaabc
aaaa

candidate output:
aaababaacccacccabaababaccbbabaacbbcacc
aaaabaabacacbc
aaaa
exit status 1