Lucy and Palindromes

Read problems statements in Russian here Lucy had recently learnt about palindromes. As you may probably know, palindrome is a string that reads the same way in the both directions, that is left-to-right or right-to-left. For example, strings "radar" and "level" are palindromes, at the same time, strings "hello" and "world" are not. There is a string of N latin letters. Lucy asks you to answer