#include <bits/stdc++.h>
using namespace std;

// Need a sample such that:
//  - l and k are different
//  - names have numbers in htem

int main(){
  int n,l,k; cin>>n>>l>>k;

  vector<string> names(n);
  vector<vector<int>> values(n,vector<int>(l));
  for (int i=0; i<n; i++){
    cin>>names[i];
    for (auto &j: values[i]) cin>>j;
  }

  vector<int> keys(k);
  vector<bool> available(n,true);

  for (int i=0; i<k; i++){
    pair<int,int> best={-1,-1};
    for (int j=0; j<n; j++){
      if (available[j]){
        int cost=0;
        for (int y=max(i,1); y--;){
          for (int z=l; z--;){
            cost+=abs(values[keys[y]][z]-values[j][z]);
          }
        }
        if (best.second==-1 or cost>best.first){
          best={cost,j};
        }
      }
    }
    keys[i]=best.second;
    available[best.second]=false;
    cout<<names[best.second]<<endl;
  }
}