题号：NC14942
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
题目描述
小C现在要参加一场wannafly挑战赛，一场挑战赛一共有n道题，一共有m分钟。
对于第i道题，小C解决它需要恰好j分钟的概率是pi,j。
小C每次会选择某一道没做完的题，然后把它解决（不能中途放弃），之后再决策下一道要做的题是哪道。
求小C在最优策略下，期望能做出几道题。
输入描述:
第一行两个正整数n,m
接下来一共n行，每行有m个小数，第i行的第j个小数表示pi,j（这里假设不存在0分钟A题的dalao）。
输出描述:
输出一个小数，表示期望能做出几道题，保留小数点后五位。
示例1
输入
复制
2 5
0.2 0.2 0.2 0.2 0.2
0 0.25 0.25 0.25 0.25
备注:
1≤ n≤ 6,1≤ m≤ 180
每道题的概率和为1(每道题只要时间够一定能做出来)
输入最多四位小数