农夫约翰刚刚订购了很多捆干草。
他想将它们分为 NN 堆，然后排成一个圈，其中第 ii 堆包含 BiBi 捆干草。
不幸的是，在约翰提供这一信息时，运送干草的卡车司机并没有认真听，只记得将干草捆分成 NN 堆，排成一圈。
卸货完毕后，约翰发现第 ii 堆包含 AiAi 捆干草。
当然，AiAi 的总和与 BiBi 的总和相同。
约翰想要将干草捆从其当前配置（由 AiAi 描述）移动到所需的目标配置（由 BiBi 描述）。
已知将一个干草捆从一堆绕圆圈移动 xx 步至另一堆所需的工作量为 xx。
请计算他需要花费的最少工作量。
第一行包含一个整数 NN。
接下来 NN 行，每行包含两个整数 AiAi 和 BiBi。
4
7 1
3 4
9 2
1 1313