k > 0 palindrome