小 Y 特别喜欢环湖赛跑,因为这样空气非常好,跑起来特别有动力。正值一年一度的环湖跑王者争霸赛开始了,小 Y 就立刻报名了。比赛主办方在周长为 8000 米的湖周围一 圈设置了 n 个夺分点,逆时针编号为 1~n,每个夺分点的积分不一定相同,每个积分点的 具体位置和积分数量由主办方在比赛开始前公布。比赛规定:参赛者可以选择从赛道的任 意一点出发,只能逆时针跑,需要在 5 分钟内尽可能多拿分,只要到达积分点即可得到该 积分点的积分,不同人到达同一积分点均能得到积分,互不影响。经过小 Y 自己赛前的反 复测试发现,平均下来,自己比赛时的速度为 3.5 米每秒。请问小 Y 以这个速度最多能拿 多少分呢?最多能拿的分和最少能拿的分差多少呢?
输入格式】
2n + 1 行,第一行,一个整数 n,表示积分点的个数。接下来 n 行,每行一个数,表示积分点的距离,这个距离是相对于 1 号积分点的距离。距 离按照积分点的编号从 1 到 n 进行输入,由小到大,保证一圈的距离足够大,无法跑完一 整圈;再接下来的 n 行,每行一个数,表示每个积分点的积分,也是按照积分点的编号顺序进行 输入,保证积分总和不超过 1000000000。
【输出格式】
两行,第一行为小 Y 能得到的最多积分;第二行为小 Y 能拿到最多积分与最少积分的差值。
【输入样例】
5
0
123
555
6111
7521
23
54
21
76
32
【输出样例】
130
109