#K68142. Rearrange to Form Palindrome

    ID: 32799 Type: Default 1000ms 256MiB

Rearrange to Form Palindrome

Rearrange to Form Palindrome

In this problem, you are given a sentence and you must determine whether its alphanumeric characters can be rearranged to form a palindrome. Remember that a palindrome is a string that reads the same backward as forward. We ignore spaces, punctuation, and letter case. Mathematically, a string can be rearranged into a palindrome if and only if the number of characters with an odd frequency is at most one, i.e. $$\text{odd_count} \leq 1$$.

Your task is to print True if the sentence can be rearranged into a palindrome, and False otherwise.

inputFormat

The input consists of a single line representing the sentence. The sentence may contain spaces, punctuation, and mixed-case letters.

outputFormat

Output a single line: True if the sentence can be rearranged to form a palindrome, or False otherwise.## sample

A man, a plan, a canal, Panama
True