j01660. 2×n 网格选不相邻格子的最大和 未做

在 $2\times n$ 的网格里选若干个格子，任意两个被选的格子不能上下或左右相邻，求所选数字之和的最大值。

第一行一个整数 $n$；第二行 $n$ 个数（第一行）；第三行 $n$ 个数（第二行）。

一行一个整数。

• $1\le n\le 10^4$
• 每个数不超过 $10^4$