aa a 1
aaa aa 2
abbab aaa 3
abbab a 1
abbab aa 2
b aaa 1
b a 1
ba aaa 2
ba b 1
ba a 1
bba aaa 3
bba b 1
bba ba 2
bbab aaa 3
bbab b 1
bbab bba 3
bbab ba 2
bbbb aaa 3
bbbb b 1
bbbb bba 3
bbbba aaa 3
bbbba b 1
bbbba bbbb 4
bbbba bba 3
aaaaaabbabababbabbbabbbbabbbbb