#include<bits/stdc++.h>
using namespace std;
#define endl "\n"

const int N=1e6+5,M=3005,inf=1e18;

int cl(int x){ return x*x; }

int n,m,maxx=-inf;
int t[500],k[500];
string s;

int check(){
	t[(int)'k']=0; t[(int)'o']=0; t[(int)'r']=0; t[(int)'d']=0;
	for(int i=n+1;i<=n+m;i++) t[s[i]]++;
	t[(int)'k']+=k[(int)'k']; t[(int)'o']+=k[(int)'o']; t[(int)'r']+=k[(int)'r']; t[(int)'d']+=k[(int)'d'];
	int ans=0;
	ans+=cl(t[(int)'k'])+cl(t[(int)'d'])+cl(t[(int)'r'])+cl(t[(int)'o']);
	ans+=min(min(t[(int)'k']/2,t[(int)'o']/2),min(t[(int)'r'],t[(int)'d']))*7;
	return ans;
}

void dfs(int x){
	if(x>=n+m+1){
		maxx=max(maxx,check());
		return ;
	}
	s[x]='k';
	dfs(x+1);
	s[x]='o';
	dfs(x+1);
	s[x]='r';
	dfs(x+1);
	s[x]='d';
	dfs(x+1);
	s[x]=' '; 
	return ;
}

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	cin>>n>>m>>s;
	s=" "+s;
	for(int i=1;i<=n;i++) k[(int)s[i]]++;
	dfs(n+1);
	cout<<maxx;
	return 0;
}