abcbcba

1
2 1 6

mississippi

4
1 2 4
1 5 7
1 8 10
3 1 8

ababacaca

2
2 0 5
2 4 9

aaaaa

1
1 0 5