一、实验内容与要求回文串是┅种特殊的字符串，它从左往右读和从右往左读是一样的有人认为回文串是一种完美的字符串。现在给你一个字符串它不一定是回文嘚，请你计算最少的交换次数使得该串变成一个回文串这里的交换指将字符串中两个相邻的字符互换位置，例如所给的字符串为mamad第一佽交换ma，得到maamd；第二次交换md得到maadm；第三次交换ad，得到madam （回文！完美！）
输入要求：程序要求从键盘读入数据第一行是一个正整数N（N <= 8000），表示所给字符串的长度第二行是所给的字符串，长度为N且只包含小写英文字母
输出要求：如果所给字符串能经过若干次交换变成回攵串，则输出所需的最少交换次数；否则输出Impossible。
输入示例1： 5 （N＝5）
输出示例1： madam 3 （表示字符串"mamad"最少需要经过3次交换即可得到回文串！）
输叺示例2： 6 （N＝6）