You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

数字（$\texttt{number}$）

【题目描述】

小 D 有一个 $n$ 位的二进制整数 $X$（可能有前导 $0$），他可以通过若干操作改变 $X$ 的值。

在每次操作中，小 D 先选定 $l,r$ 满足 $0\le l\le r<n$，然后他可以进行如下三种操作之一：

• 将 $X$ 的第 $l\sim r$ 个二进制位上的数都变成 $0$。
• 将 $X$ 的第 $l\sim r$ 个二进制位上的数都变成 $1$。
• 将 $X$ 的第 $l\sim r$ 个二进制位上的数都反转（$0$ 变成 $1$，$1$ 变成 $0$）。

小 D 有另一个 $n$ 位二进制数 $Y$（可能有前导 $0$），他想知道将 $X$ 的值变成 $Y$ 至少需要多少次操作。

【输入格式】

从 $\texttt{number.in}$ 中读入数据。

第一行一个整数 $n$。

第二行一个长度为 $n$ 的 01 串表示 $X$。

第三行一个长度为 $n$ 的 01 串表示 $Y$。

【输出格式】

输出到 $\texttt{number.out}$ 中。

一行一个整数表示答案。

【样例 1 输入】

8
11011100
01101001

【样例 1 输出】

4

【样例 1 解释】

$\underline{1101}100\to0\underline{0}101100\to 01101\underline{100}\to 011010\underline{1}1\to 01101001$

【样例 2】

见下发文件中的 $\texttt{number2.in}$ 与 $\texttt{number2.ans}$。

该样例满足子任务 $2$ 的限制。

【样例 3】

见下发文件中的 $\texttt{number3.in}$ 与 $\texttt{number3.ans}$。

该样例满足子任务 $3$ 的限制。

【样例 4】

见下发文件中的 $\texttt{number4.in}$ 与 $\texttt{number4.ans}$。

该样例满足子任务 $4$ 的限制。

【数据范围】

对于所有的测试数据有：$1\le n\le 10^6$。