Completed K-palindrome