Условие:
Для прохождения очередного уровня в игре Пете нужно было составить из заданных букв слово‑палиндром. Он быстро справился с этой задачей, но отвлёкся. Пока Петя не видел, его брат Витя поменял местами две буквы в строке, стоявшие на разных позициях.
Теперь Пете надо быстро найти позиции двух букв и поменять их местами, чтобы опять получился палиндром (не обязательно тот же самый).
Палиндром — это строка, которая читается одинаково как слева направо, так и справа налево. Например, level, noon, racecar.
На вход подаётся одна строка из строчных латинских букв длиной не менее 3 и не более 105 символов.
Гарантируется, что данная строка может получиться из строки‑палиндрома с помощью обмена местами двух символов, расположенных на разных позициях.
Выведите два различных числа через пробел: номера символов в исходной строке — таких, что после обмена их местами получится палиндром. Нумерация элементов строки начинается с 1. Если существует несколько пар элементов строки, дающих палиндром в результате обмена, то выведите любую пару.
Если в строке cbcaba поменять местами первый и четвёртый символы, то получится abccba, и это палиндром.
Заметим, что для данной строки также правильным ответом является пара 36, так как при обмене третьего и шестого символов получится cbaabc, что тоже является палиндромом.
