3789. 回文串回文

【题目描述】

给定一个字符串 $a$，你每次可以交换 $a$ 的相邻两个字符，问最少进行多少次交换才能使得 $a$ 变为回文串。数据保证一定能够在有限次交换操作后使得 $a$ 变为回文串。

【输入格式】

共 $1$ 行，$1$ 个字符串，表示 $a$。保证 $a$ 仅由小写英文字母组成。

【输出格式】

共 $1$ 行，$1$ 个数，表示答案。

【样例输入】

abcab

【样例输出】

1

【数据规模与约定】

对于 $100\%$ 的数据，$1≤|a|≤10^6,1≤|a|≤10^6$。

$Subtask$ $1(10\%):|a|≤10$。

$Subtask$ $2⁡(10\%):|a|≤2×10^3$，且 $a$ 中只包含 $a,b$ 这 $2$ 种字母。

$Subtask$ $3(50\%):|a|≤2×10^3$。

$Subtask$ $4⁡(30\%):$ 无特殊限制。