#include <bits/stdc++.h>
const int N = 1e6+7;
using namespace std;
typedef long long ll ;
typedef unsigned long long ull;
ull I = 131,h[N],p[N];
string s[N];
ull Hash[N][8];
ll n,m,k;
ull get_hash(vector <int>& a){
    for(int i = 0;i<n;i++){
        if(i==0) p[i] = a[i];
        else p[i] = p[i-1]*I + a[i];
    }
    return p[n-1];
}
int main()
{
    ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    cin>>n>>m>>k;
    for(int i = 0;i<n;i++){
        cin>>s[i];
    }
    vector<int> emp;
    vector<int> t;
    for(int i = 0;i<m;i++){
        for(int ch = 0; ch < 4;ch++){
            t = emp;
            char cha = ch + 'A';
            for(int j = 0;j < n;j++){
                if(cha != s[j][i]) t.push_back(1);
                else t.push_back(0);
            }

            Hash[i][ch] = get_hash(t);
        }
    }
    vector<int> ans(n,k);
    int res = 0;
    for(int i = 0;i<n;i++){
        ans[i] = 0;
        ull hass = get_hash(ans);
        ull t = 0;
        for(int j = 0;j<m;j++){
            t += Hash[j][s[i][j]-'A'] ;
        }
       // cout<<t<<'\n';
        if(hass == t) {
            res = i+1;
            break;
        }
        ans[i] = k;
    }
    cout<<res<<'\n';
    return 0;
}