#pragma GCC optimize("Ofast")
#pragma GCC target("avx,avx2,fma")
//#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,tune=native")
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define mp make_pair
#define stack stck  
int n,m,k;
string s[110000];
long long w[110000];
long long f[110000][4];
int main()
{
    srand(time(0));
    ios::sync_with_stdio(false); cin.tie(0);
    cin>>n>>m>>k;
    long long sum=0;
    for(int i=1;i<=n;i++)w[i]=rand();
    for(int i=1;i<=n;i++)sum+=w[i];
    for(int i=1;i<=n;i++)
    {
        cin>>s[i];
        for(int j=0;j<m;j++)
            f[j][s[i][j]-'A']+=w[i];
    }
    for(int i=1;i<=n;i++)
    {
        long long now=sum*m;
        for(int j=0;j<m;j++)now-=f[j][s[i][j]-'A'];
        if (now==(sum-w[i])*k)
        {
            cout<<i<<endl;
            return 0;
        }
    }
    return 0;
}