#278. 我们要种一颗大树

我们要种一颗大树

题目背景

某一天,老师想种一颗大树,但是一个人的力量太单薄了,然后那时还正好聚餐,然后老师就提议让我们一起种一颗大树吧。

就选那个种在库布其的胡杨树吧,看这个大,比较难种(老师其实是想整个洋湖自然保护地的,但是比较困难,所以我们就选了这个)但是坚持了一段时间之后,大部分的人能量都浇光了,只有小胖还留了点,不多,也就 30KG30\text{KG} 吧。然后老师就愁啊,每天都要早起候着偷能量,然后给大树浇也浇不了多少。

小胖看了想到了一个妙招:我每一天给老师和其他人都浇点能量的话,他们就能给大树浇更多的能量。但是小胖如果看到老师和其他人手里的能量超过 500g500\text{g} 的时候,小胖就不会给他们浇能量。

于是小胖就执行了一个星期,每天看着自己的树缩了一圈又一圈的,有点心疼,于是小胖就想知道,他一周为了给大树浇水付出了多少能量。

题目描述

我们假设有n(1n10)n(1\le n\le 10)人一起种树(小胖除外),每一天小胖都会给大树浇 500g500\text{g} 能量,如果其他人手里的能量不足 500g500\text{g} 的话,小胖就会给他们浇 30g30\text{g} 能量。

一开始每一个人手里都有 AiA_i 点能量(除小胖,小胖手里有无穷能量),每一天他们都能偷到 CiC_i 点能量。

  • 如果他们手里的能量加上当天偷的能量不足 500g500\text{g} 的话,小胖会先给他们浇 30g30\text{g} 能量
  • 如果不足 500g500\text{g},就全部浇给大树
  • 如果超过 500g500\text{g} 的话,就浇 500g500\text{g} 能量。

问:大树在这一周中收到了多少的能量,小胖给大树付出了多少能量。

输入格式

第一行给你一个 nn 表示的是除了小胖以外还有多少人

第二行给你 nn 个整数,表示一开始每一个人有的能量。

从第33行到第99行,给你 nn 个整数表示一周内每一个人偷到的能量。

输出格式

第一行输出大树收到的能量。

第二行输出小胖付出的能量。

样例

2
250 350
250 150
500 500
500 500
500 500
500 500
500 500
500 500
10500
3500