#692. cyw 的金手指
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`
相关
在下列比赛中: