input:

7
abcdcb
qwqwq
qaqaqqq
carnation
c
ab
aa

output:

4 6 
2 3 4 5 
6 7 
9 

2 
2 

result:

wrong answer 5th lines differ - expected: '1', found: ''