D. cyw 的金手指

    传统题 1000ms 256MiB

cyw 的金手指

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明


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

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

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

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

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

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

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

输入格式

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

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

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

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

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

输出格式

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

样例

3
aab
zcb
2

提示


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

暑假CSP-J复赛集训第十次(20220814)

未参加
状态
已结束
规则
ACM/ICPC
题目
4
开始于
2022-8-14 17:15
结束于
2022-8-24 17:15
持续时间
240 小时
主持人
参赛人数
24