消除数字

有一个2行n列的矩阵，矩阵中每个位置要么是0，要么是1。你每次可以选择任意一个位置，然后将该位置中的数字以及周边和该位置数字相连通（这里的连通指的是上下左右4个方向）的并且相同的数字同时消除掉。如果第2行某一列的数字被消除了，那么第1行同一列上如果存在数字将会掉入到第2行的同一列位置。

请问最小需要多少次就可以将其中所有的0和1全部消除掉。

输入 输入第1行一个整数n，表示矩阵的列数。

接下来输入一个2行n列的矩阵，如题意所述。

输出 输出一个整数表示答案。

输入样例 1

3

0 1 0

1 0 1

输出4

0 0 0 0

1 1 1 1

输出2

1≤n≤5×10^6