두 이진수의 비슷한 정도는 각 자리수끼리 비교해서 서로 같은 자리수의 개수이다. N 개의 이진수가 주어졌을 때, 서로 다른 두 이진수를 골랐을 때 가장 가까운 이진수의 비슷한 정도를 구해보자.

입력

첫째 줄에 정수 N, M (2 ≤ N ≤ 100, 1 ≤ M ≤ 100) 이 주어진다. M 은 주어지는 이진수의 길이를 의미한다.

둘째 줄부터 N 개의 줄에 이진수 A_1, A_2, ..., A_N 이 주어진다. 이진수의 앞에 불필요한 0이 붙어있을 수 있다.

출력

가장 가까운 서로 다른 두 이진수의 비슷한 정도를 출력한다.

예제 입력 1

3 3
100
011
111

예제 출력 1

2

예제 입력 2

2 4
1111
0000

예제 출력 2

0