2726: 珠子

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

题目描述

绘制完像素画后，Jacky888开始摆弄家中的一盒珠子
他从盒子中拿出$n$个珠子，每个珠子都有自己的颜色，用一个大写英文字母表示，然后将这$n$个珠子摆放成一排。
现在Jacky888想知道，如果只允许交换相邻的两个珠子，那么需要交换几次才能将这一排珠子变为他心中想要的状态

输入

第一行一个整数$n$表示珠子的个数。
第二行一个长度为$n$的只包含大写字母的字符串表示每一个珠子的颜色。
第三行一个长度为$n$的只包含大写字母的字符串表示这些珠子在Jacky888心中想要的状态。所有的测试数据满足任意一种大写字母在两个字符串中出现的次数相同。

输出

共一行，包含一个整数，表示最少的交换次数。

样例输入 复制 

4
ABCD
DBCA

样例输出 复制 

5

提示

【样例说明】
第一次交换第一个和第二个珠子得到 BACD；
第二次交换第二个和第三个珠子得到 BCAD；
第三次交换第三个和第四个珠子得到 BCDA；
第四次交换第二个和第三个珠子得到 BDCA；
第五次交换第一个和第二个珠子得到 DBCA。