Подозрительная строка
시간 제한2초메모리 제한1024 MB
문자열의 각 문자가 최대 한 칸만 움직여서 팰린드롬이 되도록 재배열할 수 있는지 판정합니다.
문제
Расследуя убийство, Эркюль Пуаро нашёл подозрительную строку из маленьких латинских букв. Он предположил, что эта строка принадлежит доктору Арбэтноту, и хочет проверить свою догадку.
Доктору Арбэтноту очень нравятся палиндромы, поэтому Пуаро хочет определить, похожа ли найденная им строка на палиндром. Пуаро считает строку похожей на палиндром, если можно переставить в ней буквы так, чтобы она стала палиндромом и при этом кажда буква переместилась не более чем на одну позицию.
Помогите великому сышику --- определите, похожа ли найденная им строка на палиндром.
입력
Во входном файле задана строка из маленьких латинских букв длины не более .
출력
Выведите YES, если строка похожа на палиндром, или NO в противном случае.
힌트
В первом тесте из строки можно получить палиндром abacaba.
Во втором тесте строка и так является палиндромом.