小T和小P正在玩一款寻宝游戏，游戏中有一个 2 x n 的方格地图， 每个格子都存在宝藏，其宝藏对应的价值写在对应的格子上方。
小T和小P操控的角色初始位置都在（0，0），他们的目标是（1，n-1），角色只能向右或向下移动。
小P先走，他会一直移动到终点，并拿走路途中所有的宝藏，随后小T再行动，同样移动到终点并收集宝藏。
小P行动时，想要将小T拿到的宝藏价值最小化，而小T想要将自己收集的宝藏价值最大化。
在两人都取最优策略下，小T能收集到多大价值的宝藏呢？

第一行输入整数N，表示地图的大小，N不超过100000。
随后两行，每行输入N个整数，代表每个方格上宝藏的价值，宝藏的价值大于0且不超过100。

输入两人都取最优策略下，小T能收集宝藏的价值。

小P收集宝藏的价值：3 + 8 + 5 + 2 = 18
小T收集宝藏的价值：3 + 1 = 4