说明

现在有$m$个可投资项目，有$n$万元的资金，其中$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为总的投资回报值，保留两位有效数字，任意两个数之间空一格。当存在多个并列的最佳投资方案时，只要求输出其中之一即可得机器的数量。

样例

2 3
0 1.1 1.3 1.9
0 2.1 2.5 2.6

1 2 3.6