题目描述

给出两行整数，每行包含 $n$ 个数（中间无空位），其中有且仅有两个 $1$，其余数据均为 $0$。

任意两个 $1$ 之间的距离的计算方法为：

• 若这两个 $1$ 在同一行，则距离为它们位置编号之差的绝对值；
• 若这两个 $1$ 在不同行，则距离为它们位置编号之差的绝对值 $+1$。（具体可参考样例。）

现在找出距离最近的两个 $1$。

输入格式

第一行：输入一个整数 $n$，表示每行数据的个数。

第二行：输入 $n$ 个整数 $a_1,a_2,...,a_n$。

第三行：输入 $n$ 个整数 $b_1,b_2,...,b_n$。

输出格式

输出一个整数，表示两个最近的 $1$ 之间的距离。

样例

7
1 0 0 0 1 0 0
0 1 0 0 0 0 1

2

6
0 1 0 0 1 0
0 0 1 1 0 0

1

样例 $1$ 解释

距离最近的两个 $1$ 是第一行的第一个 $1$ 和第二行的第一个 $1$，距离为 $2$。

样例 $2$ 解释

距离最近的两个 $1$ 是第二行两个 $1$，距离为 $1$。

数据范围

各测试点性质：