#K79317. Palindrome Checker

    ID: 35282 Type: Default 1000ms 256MiB

Palindrome Checker

Palindrome Checker

This problem asks you to determine whether a given string is a palindrome. A palindrome is a word, phrase, number, or other sequence of characters which reads the same backward as forward after converting all letters to lower case and removing any non-alphanumeric characters.

For example, the string "A man, a plan, a canal: Panama" is a palindrome because when all non-alphanumeric characters are removed and letters are converted to lower case, it becomes "amanaplanacanalpanama", which is the same backwards.

Your task is to write a program that reads a single line of input from standard input (stdin), processes it according to these rules, and prints "True" if the resulting string is a palindrome, and "False" otherwise.

inputFormat

The input consists of a single line containing the string to be checked.

outputFormat

Print "True" (without quotes) if the given string is a palindrome when ignoring case and non-alphanumeric characters, otherwise print "False".## sample

A man, a plan, a canal: Panama
True