#include <bits/stdc++.h>
#define int long long
#define pb push_back
using namespace std;
const int N=2e5+10;
const int inf=1e18;
const int mod=1e9+7;
pair<int,int> r[N],c[N];
signed main() {
ios_base::sync_with_stdio(NULL);
cin.tie(NULL);
int T=1;
// cin>>T;
while(T--) {
int n,k;
cin>>n>>k;
string s[n+1];
for(int i=1;i<=n;i++) {
cin>>s[i];
//cout<<s[i]<<' ';
}
int ans=0;
for(int i=1;i<=n;i++) {
for(int j=i+1;j<=n;j++) {
if(i==j) continue;
int cnt=0;
for(int l=0;l<4;l++) {
if(s[i][l]!=s[j][l]) cnt++;
}
if(cnt==k) ans++;
}
}
cout<<ans<<"\n";
}
}
// 1 2 3 4 5 6 7
