1064 - 跳棋

简单来说就是从顶部黄色的位置走到下面黄色的位置，招到一条路径使得走过的数字之和最大，每个6边形只能走到和它相邻的边。

输入数据比较复杂，请注意读懂

输入第一行一个数N ， 表示大六边形的边长（边长定义为大六边形的一条边上小六边形的个数）。接下去4N−3 行，每行 1∼N 个整数Hi ，描述大六边形中的一行景点的快乐度。具体可以看题目描述中的图。图中，颜色相同的并且在同一行的数字将会作为输入中的一行。 其中： 第 1 ~ n 行：第 i 行 i 个数 第 n + 1 ~ 3n - 2 行： 第 n + 1, n + 3, ..., 3n - 3 行 n - 1 个数 第 n + 2, n + 4, ..., 3n - 2 行 n 个数 第 3n - 1 ~ 4n - 3 行： 分别是 n - 1, n - 2, ..., 1 个数

输出共一行，一个整数，表示最大能得到值。

2≤N≤800 0≤∣Hi ∣≤2000 ，表示绝对值在0和2000之间