Can Form Palindrome

Given a string ( s ), determine if its characters can be rearranged to form a palindrome. A palindrome is a string that reads the same forwards and backwards. For a string to be rearranged into a palindrome, at most one character may appear an odd number of times. For example, the string "aabb" can be rearranged as "abba" which is a palindrome, while "aabc" cannot form a palindrome.

inputFormat

The input is provided via standard input (stdin) as a single line containing the string ( s ) to be checked. Note that the string may be empty.

outputFormat

Output a single line to standard output (stdout): output "True" if the given string's characters can be rearranged to form a palindrome, otherwise output "False".## sample

aabb

True