题目背景

翻译自 CSES-2136 题。

题目描述

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

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

输入格式

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

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

输出格式

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

样例

5 6
110111
001000
100001
101000
101110

1

样例1解释

字符串 101000 和 001000 在第一个位置上仅有一个不同，因此它们的汉明距离为 1。

说明/提示

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

$1 \leq k \leq 30$。