#K44662. Valid Palindrome Checker

    ID: 27582 Type: Default 1000ms 256MiB

Valid Palindrome Checker

Valid Palindrome Checker

This problem requires you to determine whether a given string is a valid palindrome. Only alphanumeric characters are considered and case is ignored. A string is a palindrome if it reads the same forwards and backwards after filtering out all non-alphanumeric characters. Mathematically, for a cleaned string \( s \), the condition for palindrome is \( s = s^R \), where \( s^R \) represents the reverse of \( s \).

Your task is to read a string from standard input and output 'True' if the string is a palindrome, otherwise output 'False'.

inputFormat

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

outputFormat

Print a single line: 'True' if the processed string is a palindrome, and 'False' otherwise.

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