想哥带着叶姐去了游乐园，有个项目可以让他们在一个m*n (m,n<=30)方格中，取走一些礼物，同时要求任意2个取走的礼物所在方格没有公共边，且取出的礼物让叶姐的满意度最大。
想哥忙于学(lian)习(ai)，难以完成，所以求助于你。
第1 行有2 个正整数m和n，分别表示棋盘的行数和列数。
接下来的m行，每行有n个正整数，表示方格中的礼物的满意度。
输出一行，为最大满意度
3 3 1 2 3 3 2 3 2 3 1
11