#C12619. Palindrome Checker

    ID: 42066 Type: Default 1000ms 256MiB

Palindrome Checker

Palindrome Checker

Given a string, determine whether it is a palindrome. A string is considered a palindrome if it reads the same forwards and backwards after ignoring all non-alphanumeric characters and differences in case. For example, the string "A man a plan a canal Panama" is a palindrome.

In mathematical terms, if we let \( s \) be the processed string (after removing non-alphanumeric characters and converting to lowercase) and \( s^R \) be its reverse, then the string is a palindrome if and only if \( s = s^R \).

inputFormat

The input consists of a single line containing the string to be checked. The string may include spaces, punctuation, and various characters.

outputFormat

Output a single line: "True" if the string is a palindrome (ignoring non-alphanumeric characters and case), otherwise "False".

## sample
racecar
True