Обработка символьной информации

(PRO100 ЕГЭ) Текстовый файл содержит строку из заглавных латинских букв, всего не более чем из 10⁶ символов. Требуется заменить некоторые буквы на другие латинские так, чтобы из букв получившейся строки можно было собрать палиндром. В ответ запишите минимальное количество замен, которое нужно сделать.

Пример:

Из строки wqe, строка wqq (можно собрать палиндром qwq) получается с помощью одной замены e -> q.

Ответ: 1