### 问题描述 在一个迷宫游戏中，乐乐和可可轮流选择一条从起点到终点的路线，乐乐试图使得路径上的分数总和最大，而可可则希望最小化这个总和。迷宫是一个 $2$ 行 $M$ 列的矩阵，起点位于左上角，终点位于右下角。玩家可以向上、向下或向右移动，但不能重复经过已经走过的单元格。如果两位玩家都采取最优策略，求出这条路径的分数总和是多少。 ### 输入格式 第一行包含一个整数 $M$。 接下来的 $2$ 行，每行包含 $M$ 个整数，表示迷宫中每个单元格的分数。 ### 输出格式 输出一个整数，表示乐乐和可可玩游戏后，按照最优策略得到的路径分数总和。 ### 样例输入 ``` 5 5 7 9 5 12 2 1 2 10 4 ``` ### 样例输出 ``` 40 ``` ### 评测数据规模 - $1 \leq M \leq 10^5$ - $-10^5 \leq A_{i,j} \leq 10^5$ - 游戏始终从第一个玩家选择左上角的单元格开始