#C13525. Rearrange to Form Palindrome

    ID: 43073 Type: Default 1000ms 256MiB

Rearrange to Form Palindrome

Rearrange to Form Palindrome

You are given a string s that may contain letters, spaces, and punctuation. Your task is to determine whether the characters in the string can be rearranged to form a palindrome.

A palindrome is a word or phrase that reads the same forward and backward. For a string to be rearranged into a palindrome, at most one character may appear an odd number of times. In other words, if we denote by oddCount the number of characters with an odd frequency, the following condition must hold:

oddCount1oddCount \le 1

The function should ignore case sensitivity and consider only alphabetical characters.

inputFormat

The input consists of a single line containing the string s. This string may include spaces and punctuation.

outputFormat

Output a single string: True if the characters of s can be rearranged to form a palindrome, and False otherwise.

## sample
Tact Coa
True