289. Проверка палиндрома

Палиндром, перевертень — число, буквосочетание, слово или текст, одинаково читающееся в обоих направлениях. Например, число 404; слова «топот» в русском языке и фин. «saippuakivikauppias» (продавец мыла; торговец щёлоком) — самое длинное слово-палиндром в мире; текст «а роза упала на лапу Азора» и пр. (Wikipedia)

Вам дана строка $s$, состоящая только из букв английского алфавита и пробелов. Напишите программу, которая определит, является ли строка $s$ палиндромом.

Обратите внимание, что в использованном определении палиндрома пробелы игнорируются, а строчные и заглавные буквы не различаются.

В единственной строке записана одна строка $s$ ( $1 \le |s| \le 500\,000$). Строка не начинается и не заканчивается пробельными символами.

В единственной строке выведите It is a palindrome, если $s$ является палиндромом, иначе выведите It is not a palindrome. Программа проверки учитывает регистр.