| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 58 | 15 | 15 | 26.786% |
Во время первого своего задания Дэдпул понял, что даже с его регенерацией без оружия врагов так просто не одолеть. Поэтому он решил, что настало время открыть сейф, в котором он хранил свое оружие.
Но просто как всегда не получилось. На сейфе оказался замок с кодом, который Дэдпул забыл. Все, что он помнил --- код замка представляет собой палиндром из строчных латинских букв. Дэдпул заметил, что сейчас на замке набрана комбинация, очень похожая на нужную, но что-то все равно не так. Так как у него и своих дел хватает, он хочет потратить на взлом замка как можно меньше времени, а именно рассчитывает получить правильную комбинацию, поменяв местами не более двух символов.
С этой задачей он и обратился к вам. Помогите супергерою --- скажите, можно ли из набранной комбинации получить палиндром таким способом.
В единственной строке входного файла содержится строка $s$ ($1 \le |s| \le 10^5$), состоящая из строчных латинских букв.
В единственной строке выходного файла выведите <<YES>>, если из строки $s$ можно получить палиндром, поменяв не более двух символов местами и <<NO>> в противном случае.
abacaba
YES
abbcb
NO
abab
YES