#J1010D. 金手指

金手指

题目描述

cyw 做了一道题目,题目最后需要输出一个字符串 BB

但是 cyw 的代码写错了,她的代码输出了一个字符串 AA

现在 cyw 已经没有时间再改代码了,于是她决定使用她的特殊技能——金手指

每次使用金手指,cyw 可以选定两个字母 x,yx,y(这里用 x,yx,y 代替字母),她可以任选字符串 AA 和字符串 BB 中存在的 xx 变成 yy

例如对于下列两个字符串

A = acac
B = abab

cyw 选择将 a 变成 d

那么其中几种变化结果为

A = dcdc,B = abab
A = dcac,B = abab
A = acdc,B = dbdb

现在 cyw 想知道,她最少使用几次金手指,才能让她通过这道题(即让 AABB 相等)

输入格式

第一行一个整数 nn,表示字符串的长度。

接下来的两行,每行一个长度为 nn 的字符串,即 AABB

输出格式

一行一个整数,表示最少使用金手指的次数。

数据范围

对于 30%30\% 的数据,1n101\le n\le 10

对于 70%70\% 的数据,1n1031\le n\le 10^3

对于 100%100\% 的数据,1n1051\le n\le 10^5

样例输入1

3
aab
zcb

样例输出1

2

样例1解释

其中一种方案是先将 z 变成 a,再将 c 变成 a

样例输入2

10
abcededaaa
frfdufgrgh

样例输出2

9

注意,此题子任务捆绑,请确定您的代码能完全通过前30%的数据