readme.md

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

Description

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

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

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

Input Format:

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

Output Format:

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

Example Test Cases

Example 1

Input:

JmrrmJ

Output:

It is a palindrome

Example 2

Input:

f AoAO  AF

Output:

It is a palindrome

Example 3

Input:

qOH hra

Output:

It is not a palindrome