#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];
int cnt[39][39][39][39];
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];
int ans=0,ans1=0,ans2=0,ans3=0;
for(int i=1;i<=n;i++) {
cin>>s[i];
int ch1=0,ch2,ch3,ch4;
if(s[i][0]>='a') ch1=s[i][0]-'a'+10;
else ch1=s[i][0]-'0';
if(s[i][1]>='a') ch2=s[i][1]-'a'+10;
else ch2=s[i][1]-'0';
if(s[i][2]>='a') ch3=s[i][2]-'a'+10;
else ch3=s[i][2]-'0';
if(s[i][3]>='a') ch4=s[i][3]-'a'+10;
else ch4=s[i][3]-'0';
ans+=cnt[ch1][ch2][ch3][38]+
cnt[ch1][ch2][38][ch4]+
cnt[ch1][38][ch3][ch4]+
cnt[38][ch2][ch3][ch4];
ans1+=cnt[ch1][ch2][38][38]+
cnt[ch1][38][ch3][38]+
cnt[38][ch2][ch3][38]+
cnt[ch1][38][38][ch4]+
cnt[38][ch2][38][ch4]+
cnt[38][38][ch3][ch4];
ans1-=cnt[38][ch2][ch3][ch4]*3+cnt[ch1][38][ch3][ch4]*3+cnt[ch1][ch2][38][ch4]*3+cnt[ch1][ch2][ch3][38]*3;
ans2+=cnt[38][38][38][ch4]+
cnt[38][38][ch3][38]+
cnt[38][ch2][38][38]+
cnt[ch1][38][38][38];
ans2-=cnt[38][ch2][ch3][ch4]*3+cnt[ch1][38][ch3][ch4]*3+cnt[ch1][ch2][38][ch4]*3+cnt[ch1][ch2][ch3][38]*3;
ans2-=cnt[ch1][ch2][38][38]*2+cnt[ch1][38][ch3][38]*2+cnt[38][ch2][ch3][38]*2+cnt[ch1][38][38][ch4]*2+cnt[38][ch2][38][ch4]*2+cnt[38][38][ch3][ch4]*2;
ans3+=cnt[38][38][38][38];
ans3-=cnt[38][ch2][ch3][ch4]+cnt[ch1][38][ch3][ch4]+cnt[ch1][ch2][38][ch4]+cnt[ch1][ch2][ch3][38];
ans3-=cnt[ch1][ch2][38][38]+cnt[ch1][38][ch3][38]+cnt[38][ch2][ch3][38]+cnt[ch1][38][38][ch4]+cnt[38][ch2][38][ch4]+cnt[38][38][ch3][ch4];
ans3-=cnt[38][38][38][ch4]+cnt[38][38][ch3][38]+cnt[38][ch2][38][38]+cnt[ch1][38][38][38];
cnt[ch1][ch2][ch3][38]++;
cnt[ch1][ch2][38][ch4]++;
cnt[ch1][38][ch3][ch4]++;
cnt[38][ch2][ch3][ch4]++;
cnt[ch1][ch2][38][38]++;
cnt[ch1][38][ch3][38]++;
cnt[38][ch2][ch3][38]++;
cnt[ch1][38][38][ch4]++;
cnt[38][ch2][38][ch4]++;
cnt[38][38][ch3][ch4]++;
cnt[38][38][38][ch4]++;
cnt[38][38][ch3][38]++;
cnt[38][ch2][38][38]++;
cnt[ch1][38][38][38];
cnt[38][38][38][38]++;
// cout<<ch1<<' '<<ch2<<' '<<ch3<<' '<<ch4<<endl;
}
if(n<=2000) {
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";
continue;
}
// if(k==1) {
// int ans=0;
// for(int i=1;i<=n;i++) {
// int ch1=0,ch2,ch3,ch4;
// if(s[i][0]>='a') ch1=s[i][0]-'a'+10;
// else ch1=s[i][0]-'0';
// if(s[i][1]>='a') ch2=s[i][1]-'a'+10;
// else ch2=s[i][1]-'0';
// if(s[i][2]>='a') ch3=s[i][2]-'a'+10;
// else ch3=s[i][2]-'0';
// if(s[i][3]>='a') ch4=s[i][3]-'a'+10;
// else ch4=s[i][3]-'0';
// ans+=cnt[ch1][ch2][ch3][38]+
// cnt[ch1][ch2][38][ch4]+
// cnt[ch1][38][ch3][ch4]+
// cnt[38][ch2][ch3][ch4]-4;
// }
if(k==4) cout<<ans3<<"\n";
if(k==3) cout<<ans2<<"\n";
if(k==2) cout<<ans1<<'\n';
if(k==1) cout<<ans<<"\n";
}
}
// 1 2 3 4 5 6 7
