1125: 投资问题
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：20
解决：9
题目描述
有n万元的资金，可投资于m个项目，其中m和n为小于100的自然数。对第i（1≤i≤m）个项目投资j万元(1≤j≤n，且j为整数)可获得的回报为Q（i,j），请你编一个程序，求解并输出最佳的投资方案（即获得回报总值最高的投资方案）。
输入
输入格式如下：
m n
Q(1,0) Q(1,1)……Q(1,n)
Q(2,0) Q(2,1)……Q(2,n)
……
Q(m,0) Q(m,1)……Q(m,n)
输出
输出格式为：
r(1) r(2) ?????? r(m) P
其中r(i)（1≤i≤m）表示对第i个项目的投资万元数，P为总的投资回报值，保留两位有效数字，任意两个数之间空一格。当存在多个并列的最佳投资方案时，只要求输出其中之一即可。
r(1) r(2) ?????? r(m) P
其中r(i)（1≤i≤m）表示对第i个项目的投资万元数，P为总的投资回报值，保留两位有效数字，任意两个数之间空一格。当存在多个并列的最佳投资方案时，只要求输出其中之一即可。
样例输入 复制
2 3
0 1.1 1.3 1.9
0 2.1 2.5 2.6
样例输出 复制
1 2 3.6