题目描述

给定 $N$ 个长度为 $M$ 的字符串（只包含 A, T, G, C），其中一个是模式串，其他 $N-1$ 个字符串与模式串都恰好有 $K$ 个字符不同。要求找到模式串的编号。

输入格式

第一行：$N, M, K$

接下来 $N$ 行：每行一个长度为 $M$ 的字符串

数据保证模式串一定存在。

输出格式

一个整数，表示模式串的编号

样例 1

输入

4 3 1
ACC
CCA
ACA
AAA

输出

3

样例 2

输入

4 4 3
CATT
CAAA
ATGA
TCTA

输出

4

数据范围与提示