/*
QOJ5254.cpp
Standard IO
*/
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10,M=2e7+1e5+10;
const long long P=11451419198102353;
int n,m,k;
char ch[M];
char *s[N];
long long pw131[N],hs[N];
int main() {
	scanf("%d%d%d",&n,&m,&k);
	for(int i=0;i<n;i++) {
		s[i]=ch+i*(m+1);
		scanf("%s",s[i]);
		if(i==0) pw131[i]=1;
		else pw131[i]=pw131[i-1]*131%P;
	}
	// for(int i=0;i<n;i++)
	// 	fprintf(stderr,"%s\n",s[i]);
	for(int i=0;i<m;i++) {
		long long sum[4]={0},all=0;
		for(int j=0;j<n;j++) {
			all=(all+pw131[j])%P;
			sum[s[j][i]-'A']=(sum[s[j][i]-'A']+pw131[j])%P;
		}
		for(int j=0;j<n;j++) {
			hs[j]=(hs[j]+all-sum[s[j][i]-'A']+P)%P;
		}
		// cerr<<all-sum[s[3][i]-'A']<<" ";
	}
	// cerr<<"\n";
	long long mat=0;
	for(int i=0;i<n;i++) mat=((__int128)pw131[i]*k+mat)%P;
	// cerr<<mat<<"\n";
	for(int i=0;i<n;i++) 
		if(hs[i]==(mat-(__int128)pw131[i]*k%P+P)%P) {
			printf("%d",i+1);
			break;
		}
	return 0;
}
/*
cd QOJ5254
g++ QOJ5254.cpp -o QOJ5254 -std=c++14 -Wall -O2 -static "-Wl,-stack=512000000"
./QOJ5254
*/