| 问题描述 |
|---|
有两排$$n$$个数字，Alice 和 Bob 轮流取数，每次只能从其中一排的最左边或最右边取，没有数字可以取时游戏结束。 已知两人都足够聪明，他们都想最大化自己取到的数字之和，Alice 先手，请你输出游戏结束后他们各自的得分。
|
| 输入描述 |
第一行是一个正整数$$n$$表示每排数字的个数。（$$1 \le n \le 50$$） 接下来两行，每行输入$$n$$个数字$$x$$。（$$1 \le x \le 10^6$$） |
| 输出描述 |
在一行中输出用空格隔开的两个数字，分别表示 Alice 和 Bob 游戏结束时的分数。 |
| 样例输入复制样例 |
3 10 100 20 2 4 3 |
| 样例输出 |
105 34 |
| 相关 |