aa a 1
aaa aa 2
abbab aaa 3
abbab a 1
abbab aa 2
ba aaa 2
ba a 1
aaaaaabbababa