Figure 3: An algorithm for constructing an exact-palindrome.