题目如下：

题目描述 Description
大尼尼是22世纪著名的哲学家，思想家。他同时也是一家公司的大老板。他最近有一件犯愁的事情，他的公司有n个员工，他现在有m件工作要分配给这n个员工，这m件工作的工作内容都是一样的，这m件工作要恰好分完，每个员工完成被分配工作之后就会获得一定的效益。大尼尼在正在为这件事情犯愁，如何分配工作才能够获得更高的效益。每个员工可能被分配不止一件工作，也有可能一件都没有分配到。还有一个需要考虑的点就是，可能有一些员工被分配的工作变多之后，反而这个员工获得效益会变低，比如一个员工完成一件工作获得的总效益是100，完成两件工作之后获得的总效益反而可能变成了80。大尼尼希望你帮助他求出，合理分配这m件工作获得的总效益，以及n个员工每个员工被分配几个工作。(输入数据保证，获得最大效益的分配方案是唯一的)

输入描述 Input Description
输入多行，
第一行两个数字n和m，n表示n个员工，m表示m件工作
接下来输入n*m的矩阵，这个矩阵的第i行第j列的数字表示第i个人完成j件工作获得的总效益

输出描述 Output Description
输出两行
第一行，一个数字，表示获得的最大效益
第二行，n个数字，其中第i个数字表示第i个员工被分配几件工作

样例输入 Sample Input
3 4
30 20 55 40
10 35 50 20
20 25 45 10
样例输出 Sample Output
85 
1 2 1
数据范围及提示 Data Size & Hint
1<=n<=10,1<=m<=15
样例解释：样例输出中1 2 1的意思是第1个人分1件任务，效益是30，第2个人分2件任务，效益是35，第3个人分1件任务，效益是20。恰好分完四件任务，并且总效益是85.

求本题代码，如果AC一定关注