#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <ctype.h>
#include <string.h>
#pragma warning(disable:4996)
typedef long long LL;
typedef unsigned long long ULL;

char buffer[1020][1020] = {0};
int distance(char *a,char *b,int n){
    int i,s=0;
    for(i = 0;i < n;i++){
        s += abs(a[i]-b[i]);
    }
    return s;
}
int main(int argc,char **argv){
    int n,m,i,j,dm = 1000;
    scanf("%d%d",&n,&m);
    for(i = 0;i < m;i++){
        scanf("%s",buffer[i]);
    }
    for(i = 0;i < m;i++){
        for(j = i + 1;j < m;j++){
            int cur = distance(buffer[i],buffer[j],n);
            if(cur < dm){
                dm = cur;
            }
        }
    }
    printf("%d\n",dm);
    return 0;
}