#include <bits/stdc++.h>

typedef long long ll;
const int MAX = 1e5 + 5;
const ll MOD = 1e17 + 3;
const ll P = 79;

std::string s[MAX];
ll n, m, k, sum;
ll w[MAX], f[MAX][5];
std::mt19937 rnd(time(0));

int main()
{
	scanf("%lld%lld%lld", &n, &m, &k); 
	for (int i = 1; i <= n; ++i) { w[i] = rnd(); sum = (sum + w[i]) % MOD; }
	for (int i = 1; i <= n; ++i)
	{
		std::cin >> s[i];
		for (int j = 0; j < m; ++j)
		{
			f[j][s[i][j] - 'A'] = (f[j][s[i][j] - 'A'] + w[i]) % MOD;
		}
	}

	for (int i = 1; i <= n; ++i)
	{
		ll res = sum * m;
		for (int j = 0; j < m; ++j)
		{
			res = (res - f[j][s[i][j] - 'A'] + MOD) % MOD;
		}
		if (res == (sum - w[i]) * k % MOD) { printf("%d", i); break; }
	}
}