SP11117 RESTACK - Restacking haybales 2012

Farmer John 刚刚订购了大量的干草堆。他希望将这些干草整理成 $N$ 堆（$1 \le N \le 100{,}000$），并将它们按圆形排列，其中第 $i$ 堆包含 $B _ i$ 捆干草。不幸的是，在干草运输过程中，司机没有仔细听 John 的指示，结果只记得将干草放在 $N$ 堆按圆形排列的堆里。交货后，John 发现第 $i$ 堆实际上包含了 $A _ i$ 捆干草。显然，$A _ i$ 和 $B _ i$ 的总和是相同的。 Farmer John 希望将干草从当前的分配方式（由 $A _ i$ 描述）移动到他期望的目标分配方式（由 $B _ i$ 描述）。如果将一捆干草从一个堆移动到一个距离它 $x$ 步的堆需要花费 $x$ 单位的工作量。请帮助他计算出他需要花费的最小工作量。

- 第 $1$ 行：一个整数 $N$。 - 第 $2$ 行到第 $1 + N$ 行：第 $i + 1$ 行包含两个整数 $A _ i$ 和 $B _ i$（$1 \le A _ i, B _ i \le 1000$）。

仅一行包含一个数，即这个问题的答案。