20世纪60年代末，一名连环杀手犯下了滔天罪行。他既未被抓获也未被确认身份，由于他寄给媒体的一系列神秘信件，他被称为“黄道十二宫”（Zodiac）。人们推测这些信件中包含了凶手的真实姓名，但时至今日，仍有一些信件未被破译。原因之一是这些加密信息中包含错误。目前尚不清楚这些错误是否是“黄道十二宫”为了增加破译难度而故意为之。

在他早期的信件中，他使用了以下两步加密方案。首先，他应用了凯撒密码，这意味着他将每个字母替换为字母表中其后 $k$ 位的字母，其中 $k$ 是一个 $0$ 到 $25$ 之间的固定整数。注意，此步骤假设在 $z$ 之后字母表重新从 $a$ 开始。在第二步中，他在任意位置将消息切成两部分并交换这两部分。允许其中一部分为空，这种情况下消息在第二步中保持不变。

通常，可以使用简单的暴力搜索来解密消息。然而，要做到这一点，需要自动检查消息是否有意义。由于“黄道十二宫”在加密的第一步中可能犯了一些错误，因此很难做出判断。

因此，你决定尝试另一种方法。你想要尝试有意义的候选句子并对其进行加密，然后计算需要多少处错误才能使它们与“黄道十二宫”的加密消息相匹配。

输入格式

输入包含： 一行包含一个整数 $n$ ($1 \le n \le 1.5 \cdot 10^5$)，表示消息的长度。 两行，每行一个长度为 $n$ 的字符串。第一个字符串是加密消息，第二个字符串是你猜测的解密消息。

两个字符串均仅由小写字母 $a-z$ 组成。

输出格式

输出一个整数，即假设你正确猜测了明文的情况下，“黄道十二宫”在加密过程中必然犯下的最少错误数量。

样例

样例输入 1

6
drhmex
zodiac

样例输出 1

2

样例输入 2

8
dicepara
paradise

样例输出 2

1

样例输入 3

13
lvlvdvdqsonwk
thisisasample

样例输出 3

2

说明

在第一个样例中，消息可以通过将每个字母进行 $4$ 位的凯撒位移来加密，结果为 dshmeg。在此之后，除第 $2$ 个和第 $6$ 个字母外，所有字母均匹配。

在第二个样例中，我们可以进行 $0$ 位的凯撒位移，然后从中间切开消息并交换两部分。在此之后，仅存在一处不匹配：$s \leftrightarrow c$。

在第三个样例中，消息可以通过在第一步中进行 $3$ 位的凯撒位移来加密，结果为 wklvlvdvdpsoh。然后，可以将前两个字母切下并与字符串的其余部分交换，得到 lvlvdvdpsohwk。在此之后，只有两个字母不同：$p \leftrightarrow q$ 和 $n \leftrightarrow h$。