램프

긴 복도에 $N$개의 램프가 일렬로 나열되어 있다. 램프는 왼쪽부터 차례로 1번부터 $N$번까지 번호가 붙어 있다. 각 램프는 off 또는 on 중 하나의 상태이다.

램프의 상태를 바꾸는 특별한 기작이 있어서, 한 번의 작업으로 다음 세 가지 동작 중 한 가지를 할 수 있다.

• $1 \le p \le q \le N$을 만족하는 정수 $p$와 $q$를 골라 $p$, $p+1$, $\cdots$, $q$를 off 상태로 만든다.
• $1 \le p \le q \le N$을 만족하는 정수 $p$와 $q$를 골라 $p$, $p+1$, $\cdots$, $q$를 on 상태로 만든다.
• $1 \le p \le q \le N$을 만족하는 정수 $p$와 $q$를 골라 $p$, $p+1$, $\cdots$, $q$의 상태를 바꾼다(off는 on으로, on은 off로).

처음 램프의 상태는 길이 $N$의 문자열 $A$로 표현된다. $A$의 $i$번째($1 \le i \le N$) 문자가 0이면 $i$번째 램프가 off 상태이고, 1이면 on 상태이다. 만들고 싶은 상태는 길이 $N$의 문자열 $B$로 나타내며, 같은 규칙으로 읽는다. 작업 수를 최소로 하여 $B$의 상태를 만들고 싶다.

램프의 수, 현재 상태, 만들고 싶은 상태가 주어졌을 때, 그 상태로 바꾸는 데 드는 연산 수의 최솟값을 출력하여라.

첫째 줄에 $N$이 주어진다. 둘째 줄에 $A$가 주어진다. 셋째 줄에 $B$가 주어진다.

원하는 상태를 만들기 위한 연산 수의 최솟값을 한 줄에 출력한다.

• $1 \le N \le 1\ 000\ 000$.
• $A$와 $B$는 길이 $N$의 문자열이다.
• $A$와 $B$를 이루는 문자는 0 또는 1이다.