Паліндром
Дуже складна
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Дано рядок. За одну операцію можна поміняти місцями дві літери. Знайдіть мінімальну кількість операцій, необхідних для перетворення рядка на паліндром, або виведіть -1, якщо це неможливо.
Вхідні дані
Рядок s (1 ≤ |s| ≤ 1000). Рядок не порожній і складається лише з великих латинських літер.
Вихідні дані
Виведіть мінімальну кількість операцій, необхідних для отримання паліндрому, або -1, якщо це неможливо.
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Відправки 225
Коефіцієнт прийняття 2%