题目描述

未来工厂的质检流水线上，机械臂正在排列产品序列。每个产品都有一个字母标识，质检要求最终序列必须是回文。机械臂每次只能交换相邻两个产品的位置。请计算完成质检要求的最小操作次数。

特殊条件

当出现无法构成回文的情况时（如多个字母出现奇数次），系统将自动报警

输入格式

由小写字母组成的字符串（长度$\le 1000$）.

输出格式

最小操作次数或$-1$

样例

aabb

2