test 31 failed
input:
3
q
h
qz
jc
m
nze
expected:
0
3 3
1 2
2 1
got:
0
2 3
3 2
1 1