#include <ctime>
#include <array>
#include <queue>
#include <cstdio>
#include <vector>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
#define vint vector<int>
#define MAXN 110000
#define MAXZ 20200000
#define MOD 998244353
#define Base 19260817

using namespace std;
int n,m,k;
char in[MAXZ];
char *s[MAXN];
int p[MAXN];
int vis[MAXN];
int power[MAXN];
int Sigma;
int f[MAXN][4];
int dff(char *x,char *y){
    int ret=0;
    for(int i=0;i<m;i++){
        ret+=(x[i]!=y[i]);
        if(ret>k)return 0;
    }
    return ret==k;
}
bool check(int x){
    for(int i=1;i<=n;i++){
        if(i==x)continue;
        if(!dff(s[x],s[i])){
            vis[x]=vis[i]=1;return 0;
        }
    }
    return 1;
}

inline void Single_mod(int &x){
    if(x>=MOD)x-=MOD;
}
int main(){
    scanf("%d%d%d",&n,&m,&k);
    char *t=in;
    for(int i=1;i<=n;i++){
        scanf("%s",t);
        s[i]=t;
        t+=strlen(t)+1;
    }

    srand(time(0));
    power[0]=1;
    for(int i=1;i<=n;i++){
        power[i]=1ll*power[i-1]*Base%MOD;
        Sigma=(power[i]+Sigma)%MOD;
    }
    Sigma=1ll*Sigma*k%MOD;

    for(int i=1;i<=n;i++){
        for(int j=0;j<m;j++){
            if(s[i][j]=='A')s[i][j]=0;
            else if(s[i][j]=='B')s[i][j]=1;
            else if(s[i][j]=='C')s[i][j]=2;
            else if(s[i][j]=='D')s[i][j]=3;
            f[j][s[i][j]]=(f[j][s[i][j]]+power[i])%MOD;
        }
    }

    for(int i=1;i<=n;i++){
        int T=0;
        for(int j=0;j<m;j++){
            for(int l=0;l<4;l++)
                if(l!=s[i][j]){
                    T+=f[j][l];
                    Single_mod(T);
                }
        }
        if((T+1ll*k*power[i])%MOD == Sigma && check(i)){
            printf("%d\n",i);
            return 0;
        }
    }

    return 0;
}