babbbaabba
1
a
10
2 1 1 a
1 9 9 1
2 3 9 aaaaabb
1 2 5 1
2 2 8 aaabbba
1 3 3 1
2 8 9 ab
1 8 9 1
2 7 8 aa
1 4 4 1