3052. Минимальные замены для специального палиндрома

Дана строка s из строчных латинских букв. Одним действием можно заменить любой символ на любую строчную букву. Найдите минимум замен, чтобы одновременно выполнялись оба условия:

1. s стала палиндромом (читается одинаково слева направо и справа налево);
2. все символы левой половины одинаковы. Левая половина — позиции 0 .. n//2 − 1 (при нечётном n центральная клетка n//2 в половину не входит и может быть любой).

Из условия палиндрома правая половина автоматически станет зеркалом левой: если левая половина — это c c … c, то вся строка будет вида c…c [центр?] c…c.

Важно: обычного палиндрома мало. Например, из abcde за две замены можно получить abcba — это палиндром, но левая половина ab состоит из разных букв, условие 2 не выполнено.