1509: zp与朋友

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:22 解决:12

题目描述

zp的朋友找到了他并且提出了宝可梦对战!对战的时候zp和他的朋友都必须喊出技能的名字,但是技能的名字在神秘力量的作用下成为了被打乱了顺序的字符串,zp必须在经过交换后得到从左往右读和从右往左读是一样的字符串才能释放技能,否则技能会无法释放。请你计算技能能否成功释放,如果能请计算最少的交换次数!交换的定义是:交换两个相邻的字符 
 例如:mamad 
 第一次交换  ad  :  mamda 
 第二次交换  md  :  madma 
 第三次交换  ma  :  madam

输入

第一行是一个整数N,表示接下来的字符串的长度(N  < = 500) ,第二行是一个字符串,长度为N.只包含小写字母 。

输出

如果可能,输出最少的交换次数, 否则输出Impossible 。

样例输入 复制

5 
mamad 

样例输出 复制

3