在一个有m*n个方格的棋盘中，每个方格中有一个随机正整数。现要从方格中取数，使任意两个数所在的方格没有公共边，且取出的数的总和最大。利用线性规划，设计一个满足要求的取数算法

输入：由文件名为input.txt的文本文件提供，第一行有两个正整数m和n，分别表示棋盘的行数和列数，从第二行开始，每行有n个正整数，表示棋盘方格中的数

输出：输出到文件output.txt，第一行为取数的最大总和-generate random number