链接: https://cses.fi/problemset/task/2136

板块: Advanced Techniques

时限: 1.00 s ｜ 内存: 512 MB

题目描述

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

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

输入

第一行有两个整数 $n$ 和 $k$：比特串的数量及其长度。

之后有 $n$ 行，每行是一个长度为 $k$ 的比特串。

输出

输出两个字符串之间的最小汉明距离。

数据范围

$2 \le n \le 2 \cdot 10^4$ $1 \le k \le 30$

样例输入

5 6
110111
001000
100001
101000
101110

样例输出

1