#include int ri() { int n; scanf("%d", &n); return n; } int64_t rll() { long long n; scanf("%lld", &n); return n; } int main() { int h = ri(), w = ri(), k = ri(); std::string a[h]; for (int i = 0; i < h; i++) std::cin >> a[i]; std::vector sum[26][h + 1]; for (int i = 0; i < 26; i++) for (int j = 0; j <= h; j++) sum[i][j].resize(w + 1); for (int j = 0; j < h; j++) for (int k = 0; k < w; k++) sum[a[j][k] - 'a'][j + 1][k + 1]++; for (int i = 0; i < 26; i++) { for (int j = 0; j <= h; j++) for (int k = 0; k < w; k++) sum[i][j][k + 1] += sum[i][j][k]; for (int j = 0; j < h; j++) for (int k = 0; k <= w; k++) sum[i][j + 1][k] += sum[i][j][k]; } int64_t res = 0; int last_low[h + w - 1]; int last_high[h + w - 1]; for (int i = 0; i < h + w - 1; i++) { last_low[i] = -1; last_high[i] = -1; } for (int i = 0; i < h; i++) { for (int j = 0; j < w; j++) { int tmp1, tmp2; { int start = last_low[i - j + w - 1] == -1 ? 0 : last_low[i - j + w - 1] - 1; int max_size = std::min(h - i, w - j); int cur = start; while (cur < max_size) { int m = cur + 1; bool ok; int cnt = 0; for (int k = 0; k < 26; k++) if (sum[k][i + m][j + m] - sum[k][i][j + m] - sum[k][i + m][j] + sum[k][i][j]) cnt++; ok = cnt >= k; if (!ok) cur++; else break; } last_low[i - j + w - 1] = cur; tmp1 = cur; }{ int start = last_high[i - j + w - 1] == -1 ? 0 : last_high[i - j + w - 1] - 1; int max_size = std::min(h - i, w - j); int cur = start; while (cur < max_size) { int m = cur + 1; bool ok; int cnt = 0; for (int k = 0; k < 26; k++) if (sum[k][i + m][j + m] - sum[k][i][j + m] - sum[k][i + m][j] + sum[k][i][j]) cnt++; ok = cnt > k; if (!ok) cur++; else break; } last_high[i - j + w - 1] = cur; tmp2 = cur; } res += tmp2 - tmp1; } } std::cout << res << std::endl; return 0; }