Coding is the closest thing we have to superpower ！
描述
两人轮流从两堆牌中抽取最顶端或者最底部的牌，得到的分数加到自己身上，假设两个人都绝顶聪明，两个人都想让自己的得分最大，问先拿牌的最多能得多少分。
输入
第一行输入一个整数n(1 \le n \le 20)，表示每一堆牌的数量。
第二行给出n个数字a_1, a_2, a_3,... , a_n (1 \le a_i \le 10000)，表示第一堆牌的分数，按照从顶部到底部给出。
第三行给出n个数字b_1, b_2, b_3,... , b_n (1 \le b_i \le 10000)，表示第二堆牌的分数，按照从顶部到底部给出。
输出
输出一个整数，表示先手最多能得的分数。
样例
输入
1 23 53
输出
53
输入
3 10 100 20 2 4 3
输出
105
标签