#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