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