小 Z 的金手指(Golden Finger)

题目描述

小 Z 做了一道题目，题目最后需要输出一个字符串 $B$，但是小 Z 的代码写错了，他的代码输出了一个字符串 $A$。

现在小 Z 已经没有时间再改代码了，于是他决定使用他的特殊技能——金手指。

每次使用金手指，小 Z 可以选定两个字母 $x,y$（这里用 $x,y$ 代替字母），他可以任选字符串 $A$ 和字符串 $B$ 中存在的 $x$ 变成 $y$。

例如对于下列两个字符串：

A = acac
B = abab

小 Z 选择将 a 变成 d

那么其中几种变化结果为：

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

现在小 Z 想知道，他最少使用几次金手指，才能让他通过这道题（即让 $A$ 和 $B$ 相等）。

输入格式

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

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

输出格式

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

样例输入 #1

3
aab
zcb

样例输出 #1

2

数据范围

样例 1 解释：

其中一种方案是 aab $\rightarrow$ zab $\rightarrow$ zcb。

对于 $30\%$ 的数据，$1\le n\le 10$。

对于 $70\%$ 的数据，$1\le n\le 10^3$。

对于 $100\%$ 的数据，$1\le n\le 10^5$。

知识点与难度

本题涉及的知识点从属于 CSP-J，难度（CF Rating）：1300。

测试点分布

出处：原题链接