Rearrange to Palindrome

Given a string s, determine whether its characters can be rearranged to form a palindrome.

A palindrome is a word or sequence that reads the same backward as forward. A necessary and sufficient condition for rearranging s into a palindrome is that at most one character appears an odd number of times, i.e., $$\text{odd_count} \leq 1$$.

inputFormat

The input consists of a single line containing the string s. The string may include letters, digits, or special characters.

outputFormat

Output True if the string can be rearranged to form a palindrome; otherwise, output False.

civic

True