Палиндром — это строка, которая читается одинаково как слева направо, так и справа налево. Например, строки abacaba, aaaa, abba, racecar — палиндромы.
Дана строка \(s\), состоящая из строчных латинских букв. Строка \(s\) является палиндромом.
Ваша задача — проверить, можно ли переставить буквы в строке так, чтобы получить другой палиндром (отличный от заданной строки \(s\)).
Выходные данные
Для каждого набора входных данных выведите YES, если можно переставить буквы в заданной строке так, чтобы получить другой палиндром; в противном случае выведите NO. Вы можете выводить каждую букву в любом регистре (YES, yes, Yes будут распознаны как положительный ответ, NO, no и nO будут распознаны как отрицательный ответ).
Примечание
В первом наборе входных данных можно переставить буквы в палиндроме codedoc, чтобы получить строку ocdedco, которая отличается от заданной строки, но также является палиндромом.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
codedoc
gg
aabaa
|
YES
NO
NO
|