Problem8984--招标

8984: 招标

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

客户把 $M$ 个需求打包到一个项目,进行招标,能解决最多问题的中标。

共 $T$ 个供应商竞标。

第 $i$ 个供应商能解决第 $j$ 个问题的概率为 $P[i][j]\ (0 \leq P[i][j] \leq 1.0)$

问:每个竞标供应商都能解决至少一个问题,且中标者最少解决 $N$ 个问题的概率。

Input

第一行为 $M, T, N$。

接下来是 $T$ 行 $M$ 列,为 $P$ 矩阵。

Output

一行一个小数,表示答案,保留 $3$ 位小数。

Sample 1 Input

2 2 2
0.9 0.9
1 0.9

Sample 1 Output

0.972

Source/Category

概率DP