#include<bits/stdc++.h> #define pc __builtin_popcount using namespace std; const int N=1e6+10; int n,m,c; int v[N]; int t[N<<1];int V; int to[N<<1]; void slv1(){ int ans=0; for(int i=1;i<=n;i++){ int cst=c; for(int j=1;j<=V;j++){ if(pc(to[j])+1>=cst) break; if(t[to[j]^v[i]]){ cst=min(cst,pc(to[j])+1);break; } }ans+=cst;t[v[i]]=1; }cout<<ans; }bool cmp(int x,int y){ return pc(x)<pc(y); } int main(){ cin>>n>>m>>c; int V=(1<<m); for(int i=1;i<=V;i++) to[i]=i-1; sort(to+1,to+V+1,cmp); 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'; }slv1(); return 0; }