回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。

交换的定义是：交换两个相邻的字符

例如mamad

第一次交换 ad : mamda

第二次交换 md : madma

第三次交换 ma : madam (回文！完美！)

Input
第一行是一个整数N，表示接下来的字符串的长度(N < = 8000)

第二行是一个字符串，长度为N.只包含小写字母

Output
如果可能，输出最少的交换次数。

否则输出Impossible

Sample Input
5
mamad
Sample Output
3

#include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int end = n-1,cnt=0,ans=0;
    string str;
    cin>>str;
     
    for(int i=0;i<end;i++)
        for(int j=end;j>=i;j--)
        {
            if( j==i  )
            {
                if(n%2==0||ans==1)
                    {cout<<"Impossible"<<endl;return 0;}
                cnt+=n/2-i;
                ans=1;
            }
            else if(str[i]==str[j])
            {
                for(int k=j;k<end;k++)
                {
                    swap(str[k],str[k+1]);
                    cnt++;
                }
                end--;
                break;
            }
        }
         
    cout<<cnt<<endl;
    return 0;
}