Description
在一个大小为n*m的迷宫里，藏着许多礼物，每个礼物有它们的价值aij
小h来到迷宫，准备拿礼物。
在迷宫，拿礼物有如下规则：
如果你拿了某一区域的礼物，左边，右边，上一行，下一行的礼物都不能拿了。
请问：小h可获取的最大礼物价值和是多少？
Input
第一行两个整数n,m，分别表示迷宫的行和列(1≤n,m≤200)
接下来n行,每行m个整数，表示迷宫每个区域的礼物价值aij(0≤aij≤1000)
Output
一行 一个整数，表示小h可获取的最大礼物价值和是多少。
4 6
11 0 7 5 13 9
78 4 81 6 22 4
1 40 9 34 16 10
11 22 0 33 39 6