题目描述
有长为N，宽为M的数字矩阵，取出不相邻的若干个数字，小机器人想知道最大的和是多少。
不相邻指的是周围一圈，上下左右，左上左下右上右下都不存在选取的数字
输入
输入包括N + 1行。
第一行包含两个整数N和M（0 <= N,M <= 5），分别代表数字矩阵的长和宽。 接下来的N行每行有M个整数，为数字矩阵，每个数字不大于1000。
输出
输出包括一行，包含一个整数，为选取数字最大的和。
样例输入
4 4
67 75 63 10
29 29 92 14
21 68 71 56
8 67 91 25样例输出
271