P9251 [PA 2022] Palindrom

题目描述

**题目译自 [PA 2022](https://sio2.mimuw.edu.pl/c/pa-2022-1/dashboard/) Runda próbna [Palindrom](https://sio2.mimuw.edu.pl/c/pa-2022-1/p/pal/)** Bytie 参加了计算机俱乐部,因此知道了什么是回文串。回文串是从左向右读和从右向左读一样的单词。比如 `oko`,`kajak`,`kobyłamamałybok` 和 `ababbaba` 都是回文串,但是 `kajaki`,`zoo`,`alamakota` 和 `abaababa` 都不是回文串。 他迅速打开了笔记本并写下了一个只包含 `a` 和 `b` 两个字母的单词。然而在回忆了一会儿后,他想起这个单词不一定是一个回文串,因此他决定修改一下!在一秒内,它可以选择两个相邻的字母并交换他们的位置。他是否可以通过有限次操作(或者什么也不做)把这个字符串变成一个回文串?如果可以的话,最少要多少秒才可以?请帮他写一个程序计算这个最小时间。

输入格式

输入一行一个字符串,表示 Bytie 所写的单词。这个字符串仅包含 `a` 和 `b` 两种字母。

输出格式

输出一行一个整数,如果可以通过有限次操作将这个字符串变为回文串,输出最小时间,否则输出 $-1$。

说明/提示

对于 $100\%$ 的数据,满足: 字符串长度不超过 $2 \times 10^5$。