Valid Palindrome Checker

Problem Statement: Given an input, determine if a string is a valid palindrome. A palindrome is a string that reads the same backward as forward after removing all non-alphanumeric characters and ignoring case. More formally, for a string \(S\), you need to check whether \(S = S^R\), where \(S^R\) is the reverse of \(S\).

If the provided input is not a valid string, output exactly "Input is not a string".

inputFormat

The input is given via standard input (stdin) as a single line. For a valid string input, enclose the string in double quotes (e.g., "Hello World"). If the input is not enclosed in double quotes, it should be treated as a non-string.

outputFormat

Output a single line to standard output (stdout). For valid string inputs, print "True" if the string is a palindrome under the described conditions; otherwise, print "False". For non-string inputs, print exactly "Input is not a string".

"A man, a plan, a canal, Panama!"

True