題目描述

未來工廠的質檢流水線上，機械臂正在排列產品序列。 每個產品都有一個字母標識，質檢要求最終序列必須是回文。 機械臂每次只能交換相鄰兩個產品的位置。 請計算完成質檢要求的最小操作次數。

特殊條件

當出現無法構成回文的情况時（如多個字母出現奇數次），系統將自動報警

輸入格式

由小寫字母組成的字串（長度$\le 1000$）.

輸出格式

最小操作次數或$-1$

樣例

aabb

2