#43986. 小 B 的魔法

小 B 的魔法

暂无测试数据。

小 B 表演魔法。

观众给他两个 字符串 $S,T$ ,这两个字符串中只包含 小写 字母。

现在小 B 可以把两个字符串中任意所有的字母 $x$ 替换成 $y$( $x,y$ 代表任意字母),记为一次魔法操作。

注:任意所有指的是任何一种字母,它在两个串中的所有出现的位置都可以替换成同一种字母,当然也可以替换它们中的几个。

观众想知道,将两个字符串变为全等的最少操作次数是多少?

小 B 只会变魔术,所以他想让你求出这个次数。

注:全等指对于任意的 $1\le i \le n$,都有 $S[i]=T[i]$。 (字符串坐标从 $1$ 开始)

输入格式

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

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

输出格式

一行一个整数,表示最少的操作次数。

数据范围

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

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

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

3
aab
zcb
2