小约翰（Johnny）的姓氏非常长。然而，在他的圈子里，他并不是唯一一个拥有长姓氏的人。事实证明，他幼儿园的一位朋友玛丽（Mary）的姓氏长度与他相同，尽管内容不同。此外，他们的姓氏中每种字母的数量完全相同——A 的数量相同，B 的数量也相同，以此类推。

约翰和玛丽很投缘，现在经常一起玩。他们最喜欢的游戏之一是收集大量小纸片，在上面依次写下约翰姓氏的字母，然后通过移动这些纸片，最终拼出玛丽的姓氏。

由于约翰热爱谜题，他开始思考：将他的姓氏变为玛丽的姓氏，需要进行多少次相邻字母的交换？对于他这个年纪的孩子来说，回答这个问题是一项艰巨的任务。因此，他很快就请求你——幼儿园里最出色的程序员——编写一个程序来帮助他。

输入格式

标准输入的第一行包含一个整数 $n$ ($2 \le n \le 1,000,000$)，表示约翰姓氏的长度。第二行包含约翰的姓氏，即由 $n$ 个连续字母组成的字符串（无空格）。第三行以相同格式包含玛丽的姓氏：一个由 $n$ 个字母组成的字符串（同样无空格）。两个字符串均仅由大写英文字母组成。

输出格式

你的程序应向标准输出打印一个整数：将约翰的姓氏转换为玛丽的姓氏所需的最少相邻字母交换次数。

样例

输入 1

3
ABC
BCA

输出 1

2