被锤有一个$N*M$的仅包含$A,C,G,T$的字符矩阵。

被锤保证有且仅有一行满足它和剩余$N-1$行都恰好有$K$个不同元素。

因为被锤刚刚被锤爆了,他需要你帮他求出这一行。

输入格式

第一行三个整数$N,M,K$。

接下来$N$行，每行$M$个字符，表示字符矩阵。

输出格式

一行一个数字，表示答案。

样例一

input

4 3 1
ACC
CCA
ACA
AAA

output

3

数据范围

$subtask 1:\ N,M,K\leq100\ (20')$

$subtask 2:\ N,M,K\leq1800\ (20')$

$subtask 3:\ N,M,K\leq4100\ (30')$

$subtask 4:\ N,M,K\leq4100\ (30')$

对于$subtask 2,3$,额外满足字符矩阵仅包含$A,C$。

时间限制：$1s$

空间限制：$256MB$

小贴士:'c++'在本题极端数据上直接'scanf'的读入时间不超过300ms。