暂无测试数据。

Description

\(\text{Scarral}\) 收到了一封来自外星球的秘密邮件。邮件由 \(n\) 个大写英文字母组成，不巧的是 \(\text{Scarral}\) 收到邮件以后一不小心打乱了原来的字母顺序。但是聪明的 \(\text{Scarral}\) 记住了原邮件的完整内容，现在他每次可以选择打乱后的邮件中相邻的两个字母进行交换，问最少交换多少次能够将打乱的邮件恢复成原邮件。

Input

第一行 \(1\) 个整数 \(n\) 代表邮件长度。第二行长度为 \(n\) 的只包含大写字母的字符串表示打乱后的邮件。第三行长度为 \(n\) 的只包含大写字母的字符串表示原邮件。为了保证打乱后的邮件可以恢复成原邮件，所有测试数据满足任意一种大写字母在两封邮件中的出现次数相同。

Output

输出一个整数表示最少的交换次数。

Sample

Sample input

4
ABCD
DBCA

Sample output

5

Hint

\(40\%\) 的数据：\(n\leq 30\)；
另外 \(20\%\) 的数据：\(n=5000\)；
\(100%\) 的数据：\(n\leq 1000000\)。