P8906 [HackerEarth] palindrome check 2 1
普及
题目描述

A String is called Palindrome if it reads the same backwards as well as forwards. For example, the String aba can be read the same backwards as well as forwards.
Now, a Permutation of a String S is some String K where S and K contain the same set of characters, however, these characters need not necessarily have the same positions. For Example, consider the String abc. Here, the Strings :
acb
bca
bac
cab
cba

are all permutations of it.

Now, given a String S consisting of lowercase English alphabets, you need to find out whether any permutation of this given String is a Palindrome. If yes, print "YES" (Without quotes) else, print "NO" without quotes.

Input Format:
The first and only line of input contains the String S.

Output Format:
Print the required answer on a single line

Constraints:
1 ≤ |S| ≤ 1000
S[i] ∈ [a,z]

SAMPLE INPUT
abab

SAMPLE OUTPUT
YES

Explanation

Here, the permutation abba is a palindrome.

输入格式

见题面

输出格式

见题面

样例输入
abab SAMPLE
样例输出
YES