内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：6
通过：1
农夫约翰订购了一批干草，想分成 N 堆排成一个圆圈，顺时针第 i 堆包含 B_i 捆干草。
但是当农夫约翰提供这些信息时，运送干草的卡车司机只记得把干草分成 N 堆，排成一圈。
交货后，农夫约翰注意到第 i 堆包含 A_i 捆干草。 当然，A_i 和 B_i 的总和相同。
农夫约翰想将干草从它们当前的状态（由 A_i 描述）移动成他原先想要的状态（由 B_i 描述）。
他需要花费 x 分钟才能将一捆干草从一堆移到 x 步远的位置，可以顺时针移动，也可以逆时针移动。
请帮助他计算他需要花费的最少花费多少分钟。
第 1 行：正整数N，1 <= N <= 100,000。
第 2 行到第 N + 1 行：每行两个整数表示 A_i 和 B_i ，1 <=
A_i, B_i <= 1000。
对于样例：初始状态为 7 3 9 1，终止状态为1 4 2 13，可以按照以下方式移动：
1、将6捆干草从位置1搬到位置4，花费6*1分钟（每捆只需要1分钟，因为逆时针只需要移动1步）；
2、将1捆干草从位置3搬到位置2，花费1*1分钟；
3、将6捆干草从位置3搬到位置4，花费6*1分钟（每捆只需要1分钟，因为顺时针只需要移动1步）；
累计：13分钟。
来源：USACO 2012.3