A phrase is a palindrome if, after lowercasing it and removing every non-alphanumeric character, it reads the same forwards and backwards.
Input: one line of text. Output: true or false.
true
false
Your program reads from stdin and prints to stdout.
Example 1
Input: A man, a plan, a canal: Panama
Output: true
Hints