Descripción

UCF está tratando de hacer que su clase COP 2500 sea lo más accesible posible, mediante la creación de diferentes secciones del curso Por supuesto, cuesta dinero agregar secciones de un curso y UCF requiere que cada sección tiene al menos ~k~ estudiantes en ella.

Por otro lado, la UCF quiere que sus estudiantes estén satisfechos. Cada estudiante que va a tomar COP 2500 ha pronosticado lo satisfechos que estarán si se colocan en cada uno de los diferentes apartados.

Suponemos que los estudiantes son infalibles y que sus predicciones son perfectas. Cada predicción es una puntuación entera de ~0~ a ~1000~ (~0~ significa no satisfecho, ~1000~ significa muy satisfecho).

El Dr. Heinrich está muy ocupado haciendo geo-caching, así que le gustaría que escribieras un programa que determina la suma máxima de satisfacción del estudiante posible entre todas las clases posibles Tareas donde cada sección tiene al menos ~k~ estudiantes.

Tarea

Dada la cantidad de tramos de COP 2500 que ofrece la UCF, el número mínimo de estudiantes debe tener cada sección, y una lista para cada estudiante de cuán satisfecho estaría en cada una de las secciones del curso, determinar la suma máxima de satisfacción de todos los alumnos.

Entrada

La primera línea de entrada contiene tres números enteros: ~n~ (~1 \le n \le 200~), que indica el número de estudiantes, s (1 ≤ s ≤ n), indicando el número de tramos de COP 2500, y ~k~ (~1 \le sk \le n~), indicando el mínimo número de alumnos que se requiere asignar a cada sección. Cada una de las siguientes ~n~ líneas de entrada contiene s enteros no negativos. El j-ésimo valor en la línea ~i~ es ~ai,j~, el índice de satisfacción del estudiante ~i~ tienen en la sección ~j~.

Salida

Imprima la suma máxima posible de puntajes de satisfacción de los estudiantes dentro de la restricción de que cada La sección debe tener al menos ~k~ alumnos asignados.

Ejemplos de Entrada y Salida

Entrada #1

5 2 2
10 3
6 8
9 4
11 2
12 1

Salida #1

45

Entrada #2

4 4 1
1000 0 0 0
0 1000 0 0
0 0 1000 0
0 0 0 1000

Salida #2

4000