#include <bits/stdc++.h>
using namespace std;
#define MAXN 4105
#define int long long
int n,m,k;
vector<string> vec;
int32_t main()
{
cin>>n>>m>>k;for (int i=1;i<=n;i++) {string s;cin>>s;vec.push_back(s);}
if (n<=100 and m<=100)
{
// subtask1 - 27p
for (int pos=0;pos<n;pos++)
{
bool valid=true;
for (int i=0;i<n;i++)
{
if (i==pos) continue;
int matching=0;
for (int j=0;j<m;j++)
{
if (vec[pos][j]!=vec[i][j]) matching++;
}
if (matching!=k) {valid=false;break;}
}
if (valid) {cout<<pos+1<<endl;return 0;}
}
}
return 0;
}
