芳姐零食部

【题目描述】

小$F$非常喜欢去芳姐的零食部买零食。

一天芳姐让他帮忙收拾店铺，答应如果他收拾的好的话奖励他很多零食。

小$F$一听两眼放光，但是芳姐给他的任务却让他犯了难。

芳姐说，她有$n$堆零食放成一圈，第$1$堆挨着第$n$堆，每堆零食有$a_i$个，但是芳姐希望这一堆有$b_i$个，所以小$F$需要帮助芳姐调整零食的数量。小$F$每次可以将一堆中的$x$个零食移到相邻的一堆，需要$x$个体力值，小$F$想在消耗体力值最小的情况下，完成芳姐的任务，请你帮他求出所需的最小体力值。

【输入格式】

第一行一个整数$n$，表示有$n$堆零食。

下面$n$行每行两个正整数$a_i$，$b_i$，含义见题面。

【输出格式】

一个整数表示小$F$需要的最小体力值。

【样例输入】

5
1 2
2 1
3 4
4 3
5 5

【样例输出】

2

【数据规模与约定】

$∑a_i=∑b_i，1<n<=100000，1<=a_i,b_i<=1000000$;

【来源】

$wxc$

原题：$[USACO$ $12Mar$ $Gold]Haybale$ $Restacking$