例9.10 机器分配

输入

3 3 //3个分公司3台机器
30 40 50
20 30 50
20 25 30

输出

70 //最大盈利为70
1 1 //第一分公司1台
2 1  //第二分公司1台
3 1   //第三分公司1台