James得到了一堆有趣的硬币，于是决定用这些硬币跟朋友们玩个小游戏。在一个N行M列的表格上，每一个第i行第j列的格子上都放有一枚James的硬币，抛该硬币正面朝上的概率为Pij，所有抛硬币事件两两之间是相互独立的。
现在，玩家在M列硬币中，从每一列里各选择1枚，共M枚，构成一组。如此重复选择N组出来，且保证被选择过的硬币不能再选。选好组之后，每组的M枚硬币各抛一次，如果都是正面朝上，则该组胜利，总分赢得1分；否则该组失败，总分不加也不减。请问，如果让你自行选择硬币的分组，游戏总得分的数学期望的最大值是多少？
输入有多组数据。每组数据第一行为N和M，1≤N≤100，1≤M≤10，以空格分隔。接下来有N行，每行M个小数，表示表格中对应的Pij。
输入以N=M=0结束，这组数据不输出结果。
对于每组数据，输出对应游戏总得分的数学期望的最大值，四舍五入精确至4位小数。每组数据的输出占一行。
The larger multiple by larger get the larger.
#include <stdio.h>
float p[100][10];
int n,m;
void sort(){
int i,j,k;
float tmp;
for(i=0; i<m; i++){
//pub sort every column
for(j=0; j<n; j++){
for(k=n-1; k>j; k--){
if(p[k][i] < p[k-1][i]){
tmp = p[k-1][i];
p[k-1][i] = p[k][i];
p[k][i] = tmp;
}
}
}
}
}
float sum(){
int i,j;
float k,ret;
ret = 0;
sort();
for(i=0; i<n; i++){
k = 1;
for(j=0; j<m; j++){
k *= p[i][j];
}
ret += k;
}
return ret;
}
void main(){
int i,j;
while(1){
scanf(" %d %d", &n, &m);
if(n==0 && m==0){
break;
}
for(i=0; i<n; i++){
for(j=0; j<m; j++){
scanf(" %f", &p[i][j]);
}
}
printf("%.4f\n", sum());
}
}