1509: zp与朋友
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:22
解决:12
题目描述
zp的朋友找到了他并且提出了宝可梦对战!对战的时候zp和他的朋友都必须喊出技能的名字,但是技能的名字在神秘力量的作用下成为了被打乱了顺序的字符串,zp必须在经过交换后得到从左往右读和从右往左读是一样的字符串才能释放技能,否则技能会无法释放。请你计算技能能否成功释放,如果能请计算最少的交换次数!交换的定义是:交换两个相邻的字符
例如:mamad
第一次交换 ad : mamda
第二次交换 md : madma
第三次交换 ma : madam
例如:mamad
第一次交换 ad : mamda
第二次交换 md : madma
第三次交换 ma : madam
输入
第一行是一个整数N,表示接下来的字符串的长度(N < = 500) ,第二行是一个字符串,长度为N.只包含小写字母 。
输出
如果可能,输出最少的交换次数, 否则输出Impossible 。
样例输入 复制
5
mamad
样例输出 复制
3