palindrome0 = base[0] + shortest_palindromes(base[1:]) + base[0]