Olimpiada Baltica de informatica 2019 problema 2C

Una academia cuenta con ~N~ participantes, cada uno evaluado en ~K~ habilidades distintas.
Se desea formar equipos de exactamente ~K~ participantes.

El puntaje de un equipo en una habilidad es el máximo puntaje obtenido por cualquiera de sus integrantes en dicha habilidad.
El puntaje total de un equipo es la suma de sus puntajes en todas las ~K~ habilidades.

A partir de los ~N~ participantes se pueden formar múltiples equipos distintos de tamaño ~K~.
Dos equipos se consideran distintos si al menos uno de sus integrantes es diferente.

Todos los equipos posibles se ordenan por su puntaje total de mayor a menor.
El equipo con mayor puntaje ocupa la posición ~1~, el siguiente la posición ~2~, y así sucesivamente.

Tu tarea es determinar el puntaje total del equipo que ocupa la posición ~C~.

Se garantiza que ~C~ no excede el número total de equipos posibles.

Entrada

• La primera línea contiene tres enteros: ~N~, ~K~ y ~C~

  • ~N~: número total de participantes
  • ~K~: tamaño del equipo
  • ~C~: posición del equipo a consultar

• Las siguientes ~N~ líneas contienen ~K~ enteros no negativos cada una.
  El ~j~-ésimo número de la ~i~-ésima línea representa el puntaje del participante ~i~ en la habilidad ~j~.

Ningún puntaje supera ~10^6~.

Salida

Imprime una sola línea con el puntaje total del equipo que ocupa la posición ~C~.

Subtareas

Subtarea	Puntos	Restricciones	Dependencias
~1~	~13~	~1 \le N \le 100~, ~K \le 2~	~-~
~2~	~31~	~1 \le N \le 100~, ~1 \le K \le 6~	~1~
~3~	~24~	~1 \le N \le 500~, ~1 \le K \le 6~, puntajes ~\le 10~	~-~
~4~	~32~	~1 \le N \le 500~, ~1 \le K \le 6~	~1-3~

Límites

• ~1 \le N \le 500~
• ~1 \le K \le 6~
• ~1 \le C \le 2000~
• ~0 \le puntajes \le 10^6~

Ejemplos

Entrada

5 4 4
7 0 4 9
3 0 8 4
1 1 3 7
5 1 3 4
4 2 2 9

Salida

24