题目描述

走廊里有 $N$ 盏灯，灯依次编号为 $1\cdots N$。灯要么处于开启状态，要么处于关闭状态。

你有三种操作：

• OFF 操作：选择两个整数 $p,q$ $(1\le p\le q\le N)$，关闭 $p\sim q$ 号灯；
• ON 操作：选择两个整数 $p,q$ $(1\le p\le q\le N)$，打开 $p\sim q$ 号灯；
• TOG 操作：选择两个整数 $p,q$ $(1\le p\le q\le N)$，将 $p\sim q$ 号灯的状态取反（开→关，关→开）。

给出开始时灯的亮暗状态（$0$ 表示关闭，$1$ 表示开启），再给出目标状态，试求至少需要几次操作灯才能从开始状态变为目标状态。

---

输入格式

从标准输入中读入三行，第一行一个正整数 $N$。接下来两行分别为灯的初始状态和目标状态，保证均为长度为 $N$ 的 $01$ 序列。

输出格式

输出到标准输出，一行一个整数，表示从开始状态变为目标状态的最少操作数。

---

样例 1

输入：

8
11011100
01101001

输出：

4

解释：

$$11011100\xrightarrow{\large TOG(1,4)}00101100\xrightarrow{\large ON(2,2)}01101100\xrightarrow{\large TOG(6,8)}01101011\xrightarrow{\large OFF(6,7)}01101001 $$

样例 2

输入：

13
1010010010100
0000111001011

输出：

3

样例 3

输入：

18
001100010010000110
110110001000100101

输出：

5

---

数据范围与提示

对于所有数据，$1\le N\le 10^6$。

子任务	分值	附加条件
1	6	$N\le 18$
2	41	$N\le 2000$
3	4	开始时灯全部处于关闭状态
4	49	无附加条件