Tested with already palindrome (as said before), any ideas?
For input: aba it will write: ababa and for: abba -> abbabba