#include using namespace std; #define rep(i, n) for (int i = 0; i < (n); i++) #define all(x) (x).begin(), (x).end() using ll = long long; using pii = pair; using vi = vector; using vll = vector; using vvi = vector>; const int inf = 1e9; int cs[26][2005][2005]; int main() { cin.tie(0); ios::sync_with_stdio(false); int h, w, k; cin >> h >> w >> k; rep(i, h) rep(j, w) { char c; cin >> c; cs[c - 'a'][i + 1][j + 1] = 1; } rep(a, 26) { rep(i, h) rep(j, w) cs[a][i + 1][j + 1] += cs[a][i + 1][j]; rep(j, w) rep(i, h) cs[a][i + 1][j + 1] += cs[a][i][j + 1]; } auto ok1=[&](int const i, int const j, int const m) { int cnt = 0; rep(a, 26) if (cs[a][i][j] + cs[a][i + m][j + m] - cs[a][i + m][j] - cs[a][i][j + m]) cnt++; return cnt <= k; }; auto ok2=[&](int const i, int const j, int const m) { int cnt = 0; rep(a, 26) if (cs[a][i][j] + cs[a][i + m][j + m] - cs[a][i + m][j] - cs[a][i][j + m]) cnt++; return cnt < k; }; int ans = 0; rep(i, h) rep(j, w) { int l = 0, r = min(h - i, w - j) + 1; while (l + 1 < r) { int m = (l + r) / 2; if (ok1(i, j, m)) l = m; else r = m; } int R=l; l=0; while (l + 1 < r) { int m = (l + r) / 2; if (ok2(i, j, m)) l = m; else r = m; } int L=l; ans+=R-L; //cout<