// Hydro submission #66f275ee9b5bc2742031fc03@1727165935891
#include<bits/stdc++.h>
using namespace std;
#define ull unsigned long long
mt19937_64 mt_rand(random_device{}());

int n,m,k;
string s[100001];
ull w[100001],target,sum[100000][4];

int main(){
    scanf("%d%d%d",&n,&m,&k);
    for(int i=1;i<=n;i++){
        cin>>s[i];
        w[i]=mt_rand(),target+=w[i];
    }
    for(int i=1;i<=n;i++)
        for(int j=0;j<m;j++)
            sum[j][s[i][j]-'A']+=w[i];
    for(int i=1;i<=n;i++){
        ull value=0;
        for(int j=0;j<m;j++)value+=sum[j][s[i][j]-'A'];
        if(value==(m-k)*(target-w[i])+w[i]*m)
            return printf("%d\n",i),0;
    }
    return 0;
}