1323: 最大得分
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：2
Solved：1
Description
[md]
有一座二层的旅店，上下层各有n个房间。
你从上层最左边的房间出发，目标是走到下层最右边的房间。每个房间都有一个分值，你会收集所走过房间的所有分值。
上层每个房间都有通向下层的楼梯。你只能向右边房间走或下楼，下楼后不能再上楼。
已知每个房间的分值，请计算你最多能得到多少分。 例如： 上层的4个房间的分值分别是2，4，1，3；下层的4个房间的分值分别是3，3，5，1。最优的方案是从左边第二个房间下楼，最后得分是15，路线如下图所示。
[/md]
你从上层最左边的房间出发，目标是走到下层最右边的房间。每个房间都有一个分值，你会收集所走过房间的所有分值。
上层每个房间都有通向下层的楼梯。你只能向右边房间走或下楼，下楼后不能再上楼。
已知每个房间的分值，请计算你最多能得到多少分。 例如： 上层的4个房间的分值分别是2，4，1，3；下层的4个房间的分值分别是3，3，5，1。最优的方案是从左边第二个房间下楼，最后得分是15，路线如下图所示。
[/md]
Input
第一行一个正整数，为每层房间的数量n（2<=n<=20）；
第二行，按字符串形式输入n个正整数（大小在1~20范围内），相邻两个正整数用一个空格分隔，表示上层从左到右每个房间的分值；
第三行，按字符串形式输入n个正整数（大小在1~20范围内），相邻两个正整数用一个空格分隔，表示下层从左到右每个房间的分值。
Output
一个正整数，表示你最多能得到的分值。
Sample Input Copy
4
2 4 1 3
3 3 5 1
Sample Output Copy
15