#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5,M=27;
int n,m,k;
int d[N],a[M][M],f[M][M],s[N][M],dp[N],g[N];
int main(){
	freopen("cowmbat.in","r",stdin);
	freopen("cowmbat.out","w",stdout);
	cin>>n>>m>>k;
	for(int i=1;i<=n;i++){
		char c;
		cin>>c;
		d[i]=c-'a'+1;
	}
	for(int i=1;i<=m;i++){
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
			f[i][j]=30;
		}
	}
	for(int k=1;k<=m;k++){
		for(int i=1;i<=m;i++){
			for(int j=1;j<=m;j++){
				if(i!=j){
					a[i][j]=min(a[i][j],a[i][k]+a[k][j]);
				}
			}
		}
	}
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			s[j][i]=s[j-1][i]+a[d[j]][i];
		}
	}
	memset(g,0x3f3f3f,sizeof(g));
	memset(dp,0x3f3f3f,sizeof(dp));
	dp[0]=0;
	for(int i=k;i<=n;i++){
		for(int j=1;j<=m;j++){
			g[j]=min(g[j]+a[d[i]][j],dp[i-k]+s[i][j]-s[i-k][j]);
			dp[i]=min(dp[i],g[j]);
		}
	}
	cout<<dp[n];
	return 0;
}