题目描述

正在举行一场ACM大赛，你的任务是挑选选手。有N个学生报名，比赛内容涉及M个不同类型的知识，第i个学生对第j个类型知识的了解程度是p[i][j]，（0<=p[i][j]<=10）是个实数。你能从N个学生中选择K个学生去参加比赛，但是每个学生最多只能参加一个类型知识的比赛，而每个知识类型的比赛可以有多人参加。 你应该选哪K个人去参加哪些类型的比赛，使得这Ｋ个人对参加比赛的了解程度总和最大？

输入格式

第一行，三个整数N, 　M ，K (1 ≤ M ≤ 100, 1 ≤ K ≤ N ≤ 100).

接下来有Ｍ行，第i行描述各个学生对第i类型知识的了解程度，输入数据按了解程度从大到小已排序，先是学生编号，然后是该学生的了解程度，具体看样例说明。

输出格式

最大的了解程度总和。(保留一位小数)

输入/输出例子1

输入：

3 2 2

2 3.0 1 0.2 3 0.1

3 1.0 2 0.5 1 0.2

输出：

4.0