世界卫生组织派出 n 个医疗队前往 m个落后国家救助病人。

问题描述：

世界卫生组织派出 n 个医疗队前往 m个落后国家救助病人。派到每个国家的医疗队数目不同，在该国家可救助的人数也不同。怎样分配才能救得最多病人。

算法设计：

对于给定的n 个医疗队、m个国家以及可以救助的人数，计算可救的最多人数。

当n=5,m=3时，数据如下表所示：

（例如不派医疗队到国家1，可救助0人；如派1个医疗队去国家1，可救45人，派2队可就救70人；如派3个医疗队去国家2，可救75人，派5队可救150人。）

怎样分配这 5 个医疗队到三个国家，才能救助最多的病人。

数据输入：

由文件input1.txt给出输入数据。第一行是正整数n ，表示有n 个医疗队。第二行是正整数m ，表示有m 个国家。接下来有n行，每行m+1个数，分别表示派k个医疗队到每一个国家可救助的人数，(k=0,1,2,3,4,5)。

结果输出:

将计算出的最多可救助的人数输出到文件output1.txt。

输入文件示例                       输出文件示例

Input1.txt                        output1.txt

5                                   170

3

0	0	0	0
1	45	20	50
2	70	45	70
3	90	75	80
4	105	110	100
5	120	150	130

要求：

编写程序实现题目要求，并用所给测试数据测试程序的正确性。在源程序中插入注释，描述程序的设计思路。

注：自行建立input.txt文件，并将结果数据写入output.txt文件。