Паліндром#7445
Дано рядок. За одну операцію можна поміняти місцями дві літери. Знайдіть мінімальну кількість операцій, необхідних для перетворення рядка на паліндром, або виведіть , якщо це неможливо.
Задано рядок (1 \leq |s| \leq 1000). Рядок не порожній і складається лише з малих латинських літер.
Виведіть мінімальну кількість операцій, необхідних для отримання паліндрому, або , якщо це неможливо.
Приклад 1
Приклад 2