#include<bits/stdc++.h>
using namespace std;
using ll=long long;
int n,m,k,q;
map<vector<char>,int>mp[1<<4];
int main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
cin>>n>>k;
vector<string>v(n);
vector<int>ans(4);
for(auto&i:v)cin>>i;
for(int i=0;i<n;++i)
for(int mask=0;mask<(1<<4);++mask){
int cnt=0;
vector<char>t;
for(int j=0;j<4;++j)
if(mask&(1<<j)){
++cnt;
t.push_back(v[i][j]);
}
ans[3-cnt]+=mp[mask][t];
++mp[mask][t];
}
ans[1]-=ans[0]*3;
ans[2]-=ans[1]*2+ans[0]*3;
ans[3]-=ans[0]+ans[1]+ans[2];
cout<<ans[k-1]<<'\n';
}
