### 问题描述 麻衣是一名厨师，他现在在一个小城市的快餐店工作，名为"味道小城"。他正在计划将他的店迁移到一个更大的城市，名为"美食大都"。他有 $N$ 天的时间可以选择搬迁，可以选择在第一天之前，第 $N$ 天之后，或者任何两天之间的时间进行搬迁。搬迁的过程不需要时间。麻衣想要选择一个最佳的搬迁时间，以使得在这 $N$ 天内，他能获得最大的利润。 对于每一天 $i$ （$1 \le i \le N$），如果麻衣的店在"味道小城"，他能获得 $A_i$ 枚金币；如果他的店在"美食大都"，他能获得 $B_i$ 枚金币。请你帮麻衣找出最佳的搬迁时间，以使得他在这 $N$ 天内能获得最大的利润。注意，一旦店铺搬到"美食大都"，就不能再回到"味道小城"。 ### 输入格式 第一行包含一个整数 $N$，表示有 $N$ 天的时间可以选择搬迁。 第二行包含 $N$ 个空格隔开的整数 $A_1, A_2, ..., A_N$，表示在"味道小城"每天能获得的金币数。 第三行包含 $N$ 个空格隔开的整数 $B_1, B_2, ..., B_N$，表示在"美食大都"每天能获得的金币数。 数据范围保证：$1 \le N \le 10^5$，$1 \le A_i, B_i \le 10^4$。 ### 输出格式 输出一行，包含一个整数，表示麻衣可以获得的最大利润。 ### 样例输入 ``` 2 10 1 1 10 ``` ### 样例输出 ``` 20 ``` ### 说明 样例解释：最佳的搬迁时间是在第一天之后。