나는 위대한 슈퍼스타K

상근이는 노래 경연 프로그램 "나는 위대한 슈퍼스타K"의 감독이다. 상근이는 다음 방식으로 본선 참가자를 고르려고 한다.

예선에는 N명의 참가자가 있으며, 참가자들은 서로 다른 M개의 장르에 대해 오디션을 보았다. 심사위원은 각 참가자가 각 장르를 얼마나 잘 부를 수 있는지를 실수 점수로 평가했다.

본선에는 정확히 K명만 진출할 수 있다. 본선에 진출한 각 참가자는 정확히 하나의 장르만 부를 수 있고, 어떤 장르를 부를지는 상근이가 정한다. 한 참가자가 여러 장르를 부를 수는 없지만, 여러 참가자가 같은 장르를 부를 수는 있다.

모든 참가자의 장르별 점수가 주어질 때, 본선 참가자와 각 참가자가 부를 장르를 골라 점수 합이 최대가 되게 하라.

첫째 줄에 N, M, K가 주어진다. (1 <= M <= 100, 1 <= K <= N <= 100)

다음 M개의 줄에는 각 장르에 대한 참가자의 점수가 주어진다. 각 줄에는 N개의 (i, s) 쌍이 주어지며, i는 참가자 번호이고 s는 그 참가자의 해당 장르 점수이다. 쌍은 점수의 내림차순으로 주어진다. 참가자 번호는 1부터 N까지이다.

각 줄에는 모든 참가자가 정확히 한 번씩 등장한다.

본선 참가자의 점수 합의 최댓값을 소수점 첫째 자리까지 반올림하여 출력한다.