(a|b)*a
aaaa
aba
bba
a
b
bbb