Задана строка \(s\), состоящая из \(n\) строчных букв латинского алфавита. \(n\) всегда четно.
Для каждой позиции \(i\) (\(1 \le i \le n\)) в строке \(s\) вам необходимо заменить букву на этой позиции либо на предыдущую в алфавитном порядке, либо на следующую (для букв 'a' и 'z' доступен только один вариант). Буква на каждой позиции должна быть изменена ровно один раз.
Например, буква 'p' должна быть изменена либо на 'o', либо на 'q', буква 'a' должна быть изменена на 'b', и буква 'z' должна быть изменена на 'y'.
Таким образом, строка «codeforces», например, может быть изменена на «dpedepqbft» ('c' \(\rightarrow\) 'd', 'o' \(\rightarrow\) 'p', 'd' \(\rightarrow\) 'e', 'e' \(\rightarrow\) 'd', 'f' \(\rightarrow\) 'e', 'o' \(\rightarrow\) 'p', 'r' \(\rightarrow\) 'q', 'c' \(\rightarrow\) 'b', 'e' \(\rightarrow\) 'f', 's' \(\rightarrow\) 't').
Строка \(s\) называется палиндромом, если она читается одинаково как слева направо, так и справа налево. Например, строки «abba» и «zz» — палиндромы, а строки «abca» и «zy» — нет.
Ваша задача — проверить, что можно сделать строку \(s\) палиндромом, применив выше приведенные замены к каждой позиции. Выведите «YES», если строку \(s\) можно сделать палиндромом. В противном случае выведите «NO».
Каждый тест содержит несколько строк, для каждой из них необходимо решить задачу независимо.
Примечание
Первая строка примера может быть изменена на «bcbbcb», две самых левых буквы и две самых правых буквы заменяются на соответствующие следующие по алфавиту буквы, две центральные заменяются на предыдущие.
Вторая строка может быть изменена на «be», «bg», «de», «dg», но ни одна из этих строк не является палиндромом.
Третья строка может быть изменена на палиндром «beeb».
Пятая строка может быть изменена на «lk», «lm», «nk», «nm», но ни одна из этих строк не является палиндромом. Также обратите внимание, что нельзя оставить букву без изменений, поэтому нельзя получить строки «ll» или «mm».