勇者们的队列（八方向）
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Background
这个逊仔想不出题目背景☞Demon
Description
有长为N，宽为M的大队列矩阵，矩阵有很多数字，每个数字代表每一位勇者的战斗力，训练长想取出不相邻的若干位勇者组成一个小战队来训练，训练长想知道，战斗力最大的那个小战队战斗力为多少。 （不相邻为不为上、下、左、右、上左、上右、下左、下右）
Format
Input
输入包括N+1行。
第一行包含两个整数N和M（0 <= N,M<= 10），分别代表大队列矩阵的长和宽。
接下来的N行每行有M个整数，为勇者的大矩阵，每个战斗力不大于1000。
Output
输出包括一行，包含一个整数，为选取的小队战斗力最大值。
Samples
4 4
67 75 63 10
29 29 92 14
21 68 71 56
8 67 91 25
271
Limitation
1s, 1024KiB for each test case.
