Подозрительная строка
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Расследуя убийство, Эркюль Пуаро нашёл подозрительную строку из маленьких латинских букв. Он предположил, что эта строка принадлежит доктору Арбэтноту, и хочет проверить свою догадку.

Доктору Арбэтноту очень нравятся палиндромы, поэтому Пуаро хочет определить, похожа ли найденная им строка на палиндром. Пуаро считает строку похожей на палиндром, если можно переставить в ней буквы так, чтобы она стала палиндромом и при этом кажда буква переместилась не более чем на одну позицию.

Помогите великому сышику — определите, похожа ли найденная им строка на палиндром.

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

Во входном файле задана строка из маленьких латинских букв длины не более 105.

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

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

Примеры

Входные данные
baaacba
Выходные данные
YES
Входные данные
steponnopets
Выходные данные
YES
Входные данные
noooo
Выходные данные
NO

Примечание

В первом тесте из строки можно получить палиндром abacaba.

Во втором тесте строка и так является палиндромом.