题目描述

某次试卷共有 $n$ 道题，一份试卷由两名老师评阅，最终的得分为两名老师评分总分的平均值，向上取整。

向上取整简述：对 $x$ 向上取整即为求出大于等于 $x$ 的最小整数。

• 例如对 $3$ 向上取整后依然是 $3$。而对 $3.5$ 向上取整后是 $4$。

现在，给出每名老师为小杨试卷每一题打的分数，请问小杨生物最终的得分是多少？

输入格式

输入的第一行为一个整数 $n$。

第二行为 $n$ 个非负整数，表示第一名老师给每题的得分。

第三行为 $n$ 个非负整数，表示第二名老师给每题的得分。

输出格式

输出一行一个整数，表示小杨最终的得分。

5
20 20 19 20 20
20 19 20 20 21

100

提示

样例解释

• 第一名老师给的总评分为 $20 + 20 + 19 + 20 + 20 = 99$ 分；
• 第二名老师给的总评分为 $20 + 19 + 20 + 20 + 21 = 100$ 分。
• 总分为 $199$ 分，平均分是 $\frac{199}{2}=99.5$ 向上取整后依然是 $100$。

最终得分为 $100$ 分。

数据规模与约定

对于 $30\%$ 的测试数据，$n=1$；
对于 $100\%$ 的测试数据，$1 \le n \le 2\times 10^5$，每题的得分不超过 $10^4$。

提示

本题需要对 $\frac{x}{2}$ 的结果进行向上取整。由于 C++ 的 / 无法直接向上取整。因此可以判断 $x$ 是不是 $2$ 的倍数来完成。