Little known hacker Heaven just got

Little known hacker Heaven just got access to the secret information about problems of some major programming contest. He wants to change statement of one of the problems to sabotage the contest.

For Heaven, initial and target statements are just strings of zeroes and ones. He can take any substring of initial statement and negate it — replace each zero with one, and each one with zero.


Heaven would like to leave no trace of his actions, so he wants to minimize the number of steps in turning initial statement to target.

Input


The first line contains one integer n (1 ≤ n ≤ 200000) — the length of the strings.

Then two strings of «0» and «1» follow — the binary codes of initial and target statement.

Output one integer — the minimal possible number of steps.

Results (Vietnamese) 1:

Ít được biết đến hacker thiên đàng chỉ cần có quyền truy cập vào các thông tin bí mật về những vấn đề của một số cuộc thi lập trình lớn. Ông muốn thay đổi bản tuyên bố của một trong những vấn đề phá hoại cuộc thi.Cho trời, ban đầu và báo cáo mục tiêu là chỉ các dây Zero và những người thân. Ông có thể lấy bất kỳ chuỗi con của tuyên bố ban đầu và phủ nhận nó — thay thế mỗi zero với một, và mỗi một với zero.Thiên đàng nào muốn để lại không có dấu vết của các hành động của mình, vì vậy ông muốn để giảm thiểu số lượng các bước trong xoay các tuyên bố ban đầu để nhắm mục tiêu.Đầu vàoDòng đầu tiên có chứa một số nguyên n (1 ≤ n ≤ 200000)-chiều dài của dây.Sau đó làm theo hai dây «0» và «1» — mã nhị phân của ban đầu và báo cáo về mục tiêu.Sản lượng một số nguyên — có thể có số tối thiểu các bước.

Results (Vietnamese) 2:

Ít được biết đến của hacker Trời chỉ có quyền truy cập vào các thông tin bí mật về những vấn đề của một số cuộc thi lập trình lớn. Ông muốn thay đổi tuyên bố của một trong những vấn đề để phá hoại cuộc thi.

Đối với Heaven, báo cáo ban đầu và mục tiêu chỉ là chuỗi số không và những người thân. Ông có thể mất bất cứ chuỗi con của tuyên bố ban đầu và phủ nhận nó - thay thế mỗi số không với một, và mỗi một với số không.


Trời muốn để lại dấu vết của hành động của mình, vì vậy ông muốn giảm thiểu số lượng các bước trong việc biến tuyên bố ban đầu để nhắm mục tiêu .

Input


dòng đầu tiên chứa một số nguyên n (1 ≤ n ≤ 200000) -. chiều dài của chuỗi

Sau đó hai chuỗi «0» và «1» theo - các mã nhị phân của báo cáo ban đầu và mục tiêu.

đầu ra một số nguyên - là số có thể tối thiểu của các bước.