#include<bits/stdc++.h> #define pc __builtin_popcount using namespace std; const int N=1e6+10; int n,m,c; int v[N]; void slv1(){ int ans=0; for(int i=1;i<=n;i++){ int cst=c; for(int j=1;j<i;j++){ cst=min(cst,pc(v[i]^v[j])+1); }ans+=cst; }cout<<ans; }void slv2(){ cout<<n; }void slv3(){ map<int,int> q; int ans=0; for(int i=1;i<=n;i++){ int cst=c; if(q[v[i]]) cst=1; ans+=cst; q[v[i]]=1; }cout<<ans; } int main(){ cin>>n>>m>>c; for(int i=1;i<=n;i++){ string s;cin>>s; for(int j=0;j<s.length();j++) v[i]*=2,v[i]+=s[j]-'0'; } if(n<=1100) slv1(); else if(c==1) slv2(); else slv3(); return 0; }