烧烤 暂无标签 时间限制：C/C++ 2000MS，其他语言 4000MS 内存限制：C/C++ 256MB，其他语言 512MB 难度：中等 分数：100 OI排行榜得分：12(0.1分数+2难度) 出题人：

描述

马队喜欢吃烧烤。 所有的烧烤摆成了一个2×n的矩阵，第i行第j列的烧烤的美味值为ai,j。马队会选择其中一部分烧烤食用。由于囊中羞涩，他在每个2×2的子矩阵中，只会选择最多2个烧烤。 求一种选择的方案，使得美味值之和最大。

输入描述

第一行一个正整数n，表示烧烤矩阵的列数。 第二行n个非负整数，第i个数表示a1,i。 第三行n个非负整数，第i个数表示a2,i。

输出描述

第一行一个整数，表示最大的美味值之和。

用例输入 1

8 9 9 8 2 4 4 3 5 3 1 1 4 5 1 4 1 用例输出 1

48 用例输入 2

5 1 0 1 1 1 1 1 1 1 0 用例输出 2

5

又没又大佬会做呀？ 如果会，请给代码谢谢。