시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB58151526.786%

문제

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

Но просто как всегда не получилось. На сейфе оказался замок с кодом, который Дэдпул забыл. Все, что он помнил --- код замка представляет собой палиндром из строчных латинских букв. Дэдпул заметил, что сейчас на замке набрана комбинация, очень похожая на нужную, но что-то все равно не так. Так как у него и своих дел хватает, он хочет потратить на взлом замка как можно меньше времени, а именно рассчитывает получить правильную комбинацию, поменяв местами не более двух символов.

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

입력

В единственной строке входного файла содержится строка $s$ ($1 \le |s| \le 10^5$), состоящая из строчных латинских букв.

출력

В единственной строке выходного файла выведите <<YES>>, если из строки $s$ можно получить палиндром, поменяв не более двух символов местами и <<NO>> в противном случае.

예제 입력 1

abacaba

예제 출력 1

YES

예제 입력 2

abbcb

예제 출력 2

NO

예제 입력 3

abab

예제 출력 3

YES