Jack is playing with String. He has one string and he is checking if any anagram of that string is palindrome or not. Help Jack!
Anagram is a rearrangement of the letters of string.

Input

Single line containing String.

Output

If any anagram of string is palindrome then print "YES" else print "NO".

Constraints : 1<= string length <= 10^7

Setter : Pinal