#J1010D. 金手指
金手指
题目描述
cyw 做了一道题目,题目最后需要输出一个字符串
但是 cyw 的代码写错了,她的代码输出了一个字符串
现在 cyw 已经没有时间再改代码了,于是她决定使用她的特殊技能——金手指
每次使用金手指,cyw 可以选定两个字母 (这里用 代替字母),她可以任选字符串 和字符串 中存在的 变成
例如对于下列两个字符串
A = acac
B = abab
cyw 选择将 a
变成 d
那么其中几种变化结果为
A = dcdc,B = abab
A = dcac,B = abab
A = acdc,B = dbdb
现在 cyw 想知道,她最少使用几次金手指,才能让她通过这道题(即让 和 相等)
输入格式
第一行一个整数 ,表示字符串的长度。
接下来的两行,每行一个长度为 的字符串,即 和 。
输出格式
一行一个整数,表示最少使用金手指的次数。
数据范围
对于 的数据,。
对于 的数据,。
对于 的数据,。
样例输入1
3
aab
zcb
样例输出1
2
样例1解释
其中一种方案是先将 z
变成 a
,再将 c
变成 a
样例输入2
10
abcededaaa
frfdufgrgh
样例输出2
9
注意,此题子任务捆绑,请确定您的代码能完全通过前30%的数据
相关
在下列比赛中: