Rearrange into a Palindrome

Difficulty: 1100 3000 ms 128 MB

strings

Can the characters of S be rearranged into a palindrome?

Input: one line with a lowercase string.

Output: YES or NO.

Constraints:

• 1 ≤ |S| ≤ 10⁵

Sample Tests

carrace

YES

code

NO

Read the Editorial