Start: Mar, 29, 2024 21:30:00
20240329模拟赛
End: Apr, 29, 2024 22:00:00
Time elapsed:
Time remaining:

lzy 的金手指 1513

Time Limit:  1 Sec    Memory Limit:   256 MB
Submission:14     AC:8     Score:100


Description


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

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

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

每次使用金手指,lzy 可以选定两个字母 x,y(这里用 x,y 代替字母),她可以任选字符串 A 和字符串 B 中存在的 x 变成 y

例如对于下列两个字符串
```
A = acac
B = abab
```
lzy 选择将 `a` 变成 `d`

那么其中几种变化结果为
```
A = dcdc,B = abab
A = dcac,B = abab
A = acdc,B = dbdb
```

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

Input

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

接下来的两行,每行一个长度为 n 的字符串,即 A 和 B。

对于 30% 的数据,1<= n<= 10。

对于 70% 的数据,1<= n<= 10^3。

对于 100% 的数据,1<= n<= 10^5。

Output

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

Samples

input:
3 aab zcb
output:
2

Hint


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