a
ab
aba
abba
abab
THE END