题目描述

绘制完像素画后，stong9070开始摆弄家中的一盒珠子

他从盒子中拿出个珠子，每个珠子都有自己的颜色，用一个大写英文字母表示，然后将这个珠子摆放成一排。

现在stong9070想知道，如果只允许交换相邻的两个珠子，那么需要交换几次才能将这一排珠子变为他心中想要的状态

输入格式

第一行一个整数$n$表示珠子的个数。

第二行一个长度为$n$的只包含大写字母的字符串表示每一个珠子的颜色。

第三行一个长度为$n$的只包含大写字母的字符串表示这些珠子在stong9070心中想要的状态。

所有的测试数据满足任意一种大写字母在两个字符串中出现的次数相同。

输出格式

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

样例

4
ABCD
DBCA

5

样例说明

第一次交换第一个和第二个珠子得到 BACD；

第二次交换第二个和第三个珠子得到 BCAD；

第三次交换第三个和第四个珠子得到 BCDA；

第四次交换第二个和第三个珠子得到 BDCA；

第五次交换第一个和第二个珠子得到 DBCA。

数据范围

$n<1000$