题目描述

你有2*N盏灯，排列成两行N列。

一开始的时候所有的灯都是灭的(0)，每次你可以改变连续一段(同一行或者同一列)，使得原先是灭的变亮(1)，或者亮的到灭。

如下变化：

0 
00000000000000000000 
00000000000000000000
1 
11100000000000000000 
00000000000000000000
2 
11100010000000000000 
00000010000000000000 
3 
11100010000000000000 
01111101100000000000
4 
11101101111000000000 
01111101100000000000
5 
11101101111000111110 
01111101100000000000 
6 
11101101111000101110 
01111101100000010000
7 
11101101111000101010 
01111101100000010100 

现在给你一个最终状态，问你最少要多少次操作，才能使灯从初始状态变成最终状态。

输入格式

第一行一个数N。

接下来两行描述灯的最终状态。

输出格式

一个数，表示最少的操作次数。

20 
11101101111000101010 
01111101100000010100 

7 

数据规模

对于20% 的数据有 N≤50。
对于40% 的数据有 N≤1 000。
对于100% 的数据有 N≤10 000。