Криптограф анализирует набор букв в сообщении и хочет понять, можно ли переставить их так, чтобы получить палиндром — строку, которая читается одинаково слева направо и справа налево.

Дана непустая строка из строчных латинских букв. Определите, можно ли переставить её буквы так, чтобы из них получился палиндром.

Входные данные

В единственной строке через стандартный ввод задана непустая строка из строчных латинских букв.

Выходные данные

Выведите в стандартный вывод YES, если из букв строки можно составить палиндром, иначе выведите NO.

Ограничения

• 1 <= |s| <= 2 * 10^5
• строка состоит только из строчных латинских букв

Примеры

Пример 1

Входные данные

aabbc

Выходные данные

YES

Пояснение

Нечётное число раз встречается только 'c', поэтому палиндром возможен (например, abcba).

Пример 2

Входные данные

a

Выходные данные

YES