### 问题描述 小齐刚刚订购了大量的干草堆。他希望将这些干草堆重新整理成 $N$ 个环形堆，其中第 $i$ 个堆包含 $B_i$ 把干草。不幸的是，送干草的卡车司机在小齐提供这些信息时没有仔细听，只记住了将干草堆成 $N$ 个环形堆。在送货后，小齐注意到第 $i$ 个堆实际上包含 $A_i$ 把干草。当然，$A_i$ 和 $B_i$ 的和是相等的。 小齐希望将干草从当前的配置（由 $A_i$ 描述）移动到他期望的目标配置（由 $B_i$ 描述）。将一把干草从一个堆移动到环形上距离为 $x$ 步的另一个堆，需要花费 $x$ 单位的工作。请帮助小齐计算他需要花费的最小工作量。 ### 输入格式 * 第 1 行：一个整数 $N$。 * 接下来 $N$ 行：每行包含两个整数 $A_i$ 和 $B_i$。 ### 输出格式 * 一行：一个整数，表示最小工作量。 ### 样例输入 ``` 4 7 1 3 4 9 2 1 13 ``` ### 样例输出 ``` 13 ``` ### 评测数据规模 $1 \leq N \leq 100,000$，$1 \leq A_i, B_i \leq 1000$。