问题描述

组织编程竞赛并非易事。为避免问题变得过于困难，组织者通常希望比赛结果满足以下两个条件：

1.所有团队都至少解决了一个问题。 2.冠军（解决最多问题的团队之一）至少解决了一定数量的问题。

现在主办方已经研究了比赛问题，通过初赛的结果，主办方可以估计某个团队能够成功解决某个问题的概率。

输入

输入由多个测试用例组成。每个测试用例的第一行包含三个整数 $M$（$0 < M \leq 30$）、$T$（$1 < T \leq 1000$）和 $N$（$0 < N \leq M$）。以下每行都包含 $[0,1]$ 范围内的 $M$ 个浮点数。在这些 $T$ 行中，第 $i$ 行中的第 $j$ 个数字就是 $P_{ij}$。$M = T = N = 0$ 的测试用例表示输入结束，不应处理。

输出

对于每个测试用例，请在单独的行中输出答案。结果应四舍五入到小数点后三位。

输入数据 1

2 2 2
0.9 0.9
1 0.9
0 0 0

输出数据 1

$0.972$ $Plain text$

源于