#include<bits/stdc++.h>
using namespace std;
int n,m,k,f[35][35],c[100005][30];
int ans[100005],dp[100005];
string s;
int main(){
	freopen("cowmbat.in","r",stdin);
	freopen("cowmbat.out","w",stdout);
	cin>>n>>m>>k;
	cin>>s;
	for(int i=1;i<=m;i++){
		for(int j=1;j<=m;j++){
			cin>>f[i][j];
		}
	}
	for(int p=1;p<=m;p++){
		for(int i=1;i<=m;i++){
			for(int j=1;j<=m;j++){
				f[i][j]=min(f[i][j],f[i][p]+f[p][j]);
			}
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			c[i][j]=c[i-1][j]+f[s[i-1]-'a'+1][j];
		}
	}
	for(int i=1;i<=n;i++){
		ans[i]=1e9;
	}
	for(int i=1;i<=m;i++){
		dp[i]=1e9;
	}ans[0]=0;
	for(int i=k;i<=n;i++){
		for(int j=1;j<=m;j++){
			dp[j]=min(dp[j]+f[s[i-1]-'a'+1][j],ans[i-k]+c[i][j]-c[i-k][j]);
			ans[i]=min(ans[i],dp[j]);
		}
	}cout<<ans[n];
	return 0;
}