Подозрительная строка

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

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

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

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

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

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

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