Valid Palindrome Checker

Given a string s, your task is to determine whether it is a valid palindrome after removing all non-alphanumeric characters and ignoring cases. A string is considered a palindrome if it reads the same forwards and backwards. Formally, if we let s' be the result of converting s to lowercase and removing all characters that are not alphanumeric, then the condition for a palindrome can be expressed as $$ s' = (s')^R $$, where $$ (s')^R $$ denotes the reverse of s'.

An empty string is considered a valid palindrome.

inputFormat

The input is provided via standard input (stdin) as a single line containing the string to be checked.

outputFormat

Output a single line to standard output (stdout) containing either 'True' or 'False'. 'True' indicates the input string is a palindrome after processing, and 'False' otherwise.## sample

A man, a plan, a canal: Panama

True