Расследуя убийство, Эркюль Пуаро нашёл подозрительную строку из маленьких латинских букв. Он предположил, что эта строка принадлежит доктору Арбэтноту, и хочет проверить свою догадку.
Доктору Арбэтноту очень нравятся палиндромы, поэтому Пуаро хочет определить, похожа ли найденная им строка на палиндром. Пуаро считает строку похожей на палиндром, если можно переставить в ней буквы так, чтобы она стала палиндромом и при этом кажда буква переместилась не более чем на одну позицию.
Помогите великому сышику — определите, похожа ли найденная им строка на палиндром.
Во входном файле задана строка из маленьких латинских букв длины не более 105.
Выведите YES, если строка похожа на палиндром, или NO в противном случае.
baaacba
YES
steponnopets
YES
noooo
NO
В первом тесте из строки можно получить палиндром abacaba.
Во втором тесте строка и так является палиндромом.