#CS2136. 汉明距离

汉明距离

题目背景

翻译自 CSES-2136 题。

题目描述

两个相同长度的字符串 a 和 b 之间的汉明距离是指它们在不同位置上的字符个数。

给定 n 个比特串，每个比特串的长度为 k，你的任务是计算任意两串之间的最小汉明距离。

输入格式

第一行包含两个整数 n 和 k：分别表示比特串的数量和每个比特串的长度。

接下来的 n 行，每行一个比特串，长度为 k。

输出格式

输出两个比特串之间的最小汉明距离。

样例

5 6
1101
0010
101
1010
1010

1

样例1解释 字符串 1010 和 0010 在第一个位置上仅有一个不同，因此它们的汉明距离为 1。

说明/提示

$2 \le n \le 2 \times 10^4$

$1 \leq k \leq 30$