Program that takes a string and converts it to a palindrome by adding the smallest length
prefix