#K53192. Palindrome Checker with Filter

    ID: 29477 Type: Default 1000ms 256MiB

Palindrome Checker with Filter

Palindrome Checker with Filter

Given a string, determine whether it is a palindrome after filtering out all non-alphanumeric characters and ignoring case. In other words, let \(\text{filtered}\) be the string obtained by removing every character that is not a letter or digit and converting all remaining characters to lowercase. The string is a palindrome if \(\text{filtered} = \text{reverse(filtered)}\).

Your task is to read a string from standard input and print True if it is a palindrome by the above definition, or False if it is not.

Note: An empty string and strings with only non-alphanumeric characters are considered palindromes.

inputFormat

The input consists of a single line containing the string \(s\). The string may include spaces, punctuation, and other characters.

outputFormat

Output a single line: True if the filtered version of the string is a palindrome, or False otherwise.

## sample
A man, a plan, a canal: Panama
True