import sys def main(): H, W, K = map(int, sys.stdin.readline().split()) grid = [sys.stdin.readline().strip() for _ in range(H)] # Precompute prefix sums for each character prefix = {} for c in 'abcdefghijklmnopqrstuvwxyz': pre = [[0]*(W+1) for _ in range(H+1)] for i in range(1, H+1): row = [0]*(W+1) for j in range(1, W+1): row[j] = row[j-1] + (1 if grid[i-1][j-1] == c else 0) pre[i][j] = pre[i-1][j] + row[j] prefix[c] = pre count = 0 # Iterate over all possible square sizes max_s = min(H, W) for s in range(1, max_s + 1): # Iterate over all possible top-left corners for i in range(1, H - s + 2): for j in range(1, W - s + 2): # Check each character distinct = 0 for c in 'abcdefghijklmnopqrstuvwxyz': # Compute the sum in the square top_row = i bottom_row = i + s - 1 left_col = j right_col = j + s - 1 # Get the prefix sum for character c pre = prefix[c] # Calculate sum in the square total = pre[bottom_row][right_col] - pre[top_row-1][right_col] - pre[bottom_row][left_col-1] + pre[top_row-1][left_col-1] if total > 0: distinct += 1 if distinct == K: count += 1 print(count) if __name__ == "__main__": main()