Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.
Problem hidden

MOON3 - Moon Safari

Đếm K-chữ nhật

Cho một bảng ô vuông kích thước M*N. Mỗi ô vuông chứa một kí tự của bảng chữ cái tiếng Anh ('A' .. 'Z').

Một K-chữ nhật của bảng là một hình chữ nhật với các cạnh song song với các cạnh của bảng, và chứa đúng K loại kí tự khác nhau.

Ví dụ, với bảng 4*3 sau:

CED
CEB
CBC
DDA

Hình chữ nhật [(1,1), (2,2)] là một 2-chữ nhật của bảng vì nó chứa 2 kí tự khác nhau: C và E.

Cho M, N, K và bảng M*N. Tính xem có bao nhiêu K-chữ nhật trong bảng.

Input

Dòng đầu chứa 3 số nguyên M, N và K. (1 ≤ M, N ≤ 100, 1 ≤ K ≤ 26)

Tiếp theo là M dòng, mỗi dòng chứa N kí tự của bảng chữ cái tiếng Anh ('A' .. 'Z')

Output

Viết ra một số nguyên là số lượng K-chữ nhật trong bảng đã cho.

Example

Input:
4 3 3
CED
CEB
CBC
DDA


Output:
12


Added by:Francky
Date:2014-06-07
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.