#CSES2180. 硬币排列

硬币排列

题目背景

翻译自 CSES-2180 题。

题目描述

有一个 2×n2 \times n 的网格,每个单元格包含一些硬币。硬币的总数为 2n2n

你的任务是将硬币排列,使得每个单元格恰好包含一个硬币。在每一步中,你可以选择任何一个硬币,并将其移动一步,移动的方向可以是左、右、上或下。

如果你采取最优策略,最少需要多少步才能完成排列?

输入格式

第一行包含一个整数 nn:网格的宽度。

接下来有两行描述网格,每行有 nn 个整数,表示每个单元格中硬币的数量。

输出格式

输出一个整数:表示最小的移动步数。

样例

4
0 1 0 1
2 0 1 3
5

说明/提示

1n1051 \leq n \leq 10^5