题目描述

FJ 继续给奶牛贝蒂出关于回文的问题，这次不是回文数字而是回文字符串了。FJ 给出一个字符串，要求贝蒂每次交换相邻的字符，问最少需要交换多少次就能使得字符串变为回文，如果无论多少次都无法变成回文串，就输出 \(\text{Impossible}\)。

格式

输入格式

输入第 \(1\) 行是一个整数 \(n\)，表示接下来的字符串的长度\((1<=n<= 8000)\)
输入第 \(2\) 行是一个长度为 \(n\) 的字符串，只包含小写字母

输出格式

输出一行包含一个整数，表示最少的交换次数。
如果无法达到要求输出 \(\text{Impossible}\)。

样例1

样例输入1

5
ababc

样例输出1

3

来源

地址：\(\text{Online~Judge}\)
作者：\(hoogy\)
模拟赛\(T3\)