#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define fi first
#define se second
int n,m,k;
string s[100001];
int p[100001];
int main(){
	ios::sync_with_stdio(false);cin.tie(0);
	cin >> n >> m >> k;
	for(int i=1; i<=n ;i++){
		cin >> s[i];
		p[i]=i;
	}
	random_shuffle(p+1,p+n+1);
	for(int i=1; i<=n ;i++){
		bool fail=false;
		for(int j=1; j<=n ;j++){
			if(i==p[j]) continue;
			int x=0;
			for(int k=0; k<m ;k++) x+=s[i][k]!=s[p[j]][k];
			//cout << i << ' ' << p[j] << ' ' << x << endl;
			if(x!=k){
				fail=true;
				break;
			}
		}
		if(!fail) return cout << i << '\n',0;
	}
}