The secret code#7265

The secret code

1 second
256 megabytes
Easy

After returning from a trip, Vasya was unpleasantly surprised to discover that a new combination lock had been installed on the entrance door of his building. Vasya cannot get into his own home!

The combination lock has disks, each of which can be set to one of possible positions. Only a single combination is correct. After carefully examining the disks, Vasya used fingerprints and scratches to estimate the probability that each position is the correct one for each disk.

Vasya has attempts to guess the correct code. If he fails, his vigilant neighbors will call the police, and Vasya will have a hard time persuading them that he is not a thief but simply trying to get home. Help Vasya compute the maximum probability that he manages to enter his home without being stopped by the police.

Input

The first line contains three integers: , , and (1 \le N \le 100, 1 \le M \le 20, 1 \le K \le 100).

Each of the next lines contains integers: the -th number in the -th line, denoted P_{i,j} (0 \le P_{i,j} \le 100), representing the probability (in percent) that the correct position of disk is .

For each (1 \le i \le N), it is guaranteed that \sum_{j=1}^{M} P_{i,j} = 100.

Output

Print a single number: Vasya's maximum chance, in percent, of successfully guessing the code within the given attempts. Your answer must have an absolute error not greater than 10^{-7}.

Examples

Example 1

Loading
Loading