题目描述

给出两个长度相同且由大写英文字母组成的字符串 $A,B$，保证 $A$ 和 $B$ 中每种字母出现的次数相同。

现在每次可以交换 $A$ 中相邻两个字符，求最少需要交换多少次可以使得 $A$ 变成 $B$。

输入格式

第一行一个正整数 $n$，表示字符串的长度。
第二行和第三行各一个长度为 $n$ 的字符串，并且只包含大写英文字母。

输出格式

一个非负整数，表示最少的交换次数。

3
ABC
BCA

2

样例说明

$\text{ABC}\to\text{BAC}\to\text{BCA}$。

数据规模与约定

对于 $100\%$ 的数据，$1\leq n\leq 10^6$，字符串只包含大写英文字母。