У Михахима есть строка s. Он хочет удалить из нее ровно один символ так, чтобы получившаяся строка стала бы палиндромом. Определите, может ли он это сделать, и если да, какой именно символ следует удалить.
Входные данные содержат строку s длины (2 ≤ |s| ≤ 200000), состоящую из строчных латинских букв.
Если решение существует, в первой строке выведите «YES» (без кавычек). В этом случае во второй строке выведите единственное целое число x — номер символа, который нужно удалить из строки s, чтобы получившаяся строка стала бы палиндромом. Считайте, что символы в строке занумерованы с единицы. Если существует несколько таких номеров символов, выведите любой из них.
Если решения не существует, в единственной строке выведите «NO» (без кавычек).
evertree
YES
2
emerald
NO
aa
YES
2
