#include #include #include #include #include #define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define FOR(i,m,n) for(int i=(m);i<(n);++i) #define REP(i,n) FOR(i,0,n) #define ALL(v) (v).begin(),(v).end() const int INF = 0x3f3f3f3f; const long long LINF = 0x3f3f3f3f3f3f3f3fLL; const double EPS = 1e-8; const int MOD = 1000000007; // 998244353; const int dy[] = {1, 0, -1, 0}, dx[] = {0, -1, 0, 1}; /*-------------------------------------------------*/ int dp[27][2000][2000]; int main() { cin.tie(0); ios::sync_with_stdio(false); // freopen("input.txt", "r", stdin); int h, w, K; cin >> h >> w >> K; vector c(h); REP(i, h) cin >> c[i]; for (int i = h - 1; i >= 0; --i) for (int j = w - 1; j >= 0; --j) { REP(k, 27) { if (c[i][j] - 'a' == k) { dp[c[i][j] - 'a'][i][j] = 1; } else { dp[k][i][j] = min(h - i, w - j) + 1; if (i + 1 < h) dp[k][i][j] = min(dp[k][i][j], dp[k][i + 1][j] + 1); if (j + 1 < w) dp[k][i][j] = min(dp[k][i][j], dp[k][i][j + 1] + 1); if (i + 1 < h && j + 1 < w) dp[k][i][j] = min(dp[k][i][j], dp[k][i + 1][j + 1] + 1); } } } long long ans = 0; REP(i, h) REP(j, w) { vector a(27); REP(k, 27) a[k] = dp[k][i][j]; sort(ALL(a)); ans += a[K] - a[K - 1]; } cout << ans << '\n'; return 0; }