2112: 圆圈舞蹈
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：8
解决：5
题目描述
熊大妈的奶牛围成了一个圈在跳圆舞曲。由于没有严格的教育，奶牛们之间的间隔距离不一致，现在告诉你相邻两个奶牛间的距离，熊大妈想知道两只最远的奶牛到底隔了多远。奶牛A到B的距离为A顺时针走或逆时针走到达B的较短距离。
输入
第一行一个整数N，表示有N只奶牛。
接下来2~N+1行，第I行有一个数，表示第I-1头奶牛顺时针到第I头奶牛的距离 (1<=距离<=maxlongint,距离和<=maxlongint) 。第N+1行的数表示第N头奶牛顺时针到第1头奶牛的距离。
接下来2~N+1行，第I行有一个数，表示第I-1头奶牛顺时针到第I头奶牛的距离 (1<=距离<=maxlongint,距离和<=maxlongint) 。第N+1行的数表示第N头奶牛顺时针到第1头奶牛的距离。
输出
一行一个整数，表示最大距离。
样例输入 复制
5
1
2
3
4
5
样例输出 复制
7
提示
样例说明：
所有奶牛I到J之间的距离和到达方式（顺为顺时针，逆为逆时针）如下表，所以，最
远的两头奶牛为3到5，距离是7。
数据限制：
40%数据：2<=N<=500；
60%数据：2<=N<=20000；
100%数据：2<=N<=100000。
所有奶牛I到J之间的距离和到达方式（顺为顺时针，逆为逆时针）如下表，所以，最
远的两头奶牛为3到5，距离是7。
| i/j | 1 | 2 | 3 | 4 | 5 |
| 1 | 0 | 1 | 3 | 6 | 5 |
| 2 | 1 | 0 | 2 | 5 | 6 |
| 3 | 3 | 2 | 0 | 3 | 7 |
| 4 | 6 | 5 | 3 | 0 | 4 |
| 5 | 5 | 6 | 7 | 4 | 0 |
数据限制：
40%数据：2<=N<=500；
60%数据：2<=N<=20000；
100%数据：2<=N<=100000。