#include using namespace std; using ll = long long; int main() { cin.tie(0); ios::sync_with_stdio(false); int h, w, K; cin >> h >> w >> K; vector c(h); for (int i = 0; i < h; i++) { cin >> c[i]; } int sz = min(h, w); vector< vector > dp(w, vector(sz + 1, 0)); ll ans = 0; for (int j = 0; j < w; j++) { dp[j][1] = (1 << (c[0][j] - 'a')); if (K == 1) ans++; } for (int i = 1; i < h; i++) { vector< vector > ndp(w, vector(sz + 1, 0)); ndp[0][1] = (1 << (c[i][0] - 'a')); if (K == 1) ans++; for (int j = 1; j < w; j++) { for (int k = min(i + 1, j + 1); k >= 1; k--) { ndp[j][k] = (1 << (c[i][j] - 'a')); ndp[j][k] |= dp[j][k - 1]; ndp[j][k] |= dp[j - 1][k - 1]; ndp[j][k] |= ndp[j - 1][k - 1]; if (__builtin_popcount(ndp[j][k]) == K) ans++; } } dp = move(ndp); } cout << ans << "\n"; return 0; }