#include<iostream>
#include<algorithm>
using namespace std;
int N,K;
string s[80];
int C[80];
long dp[3<<17];
int cnt[3][80];
main()
{
	cin>>N>>K;
	for(int i=0;i<N;i++)
	{
		cin>>s[i]>>C[i];
		for(int j=0;j<s[i].size();j++)
		{
		    char c=s[i][j];
			cnt[c=='J'?0:c=='O'?1:2][i]++;
		}
	}
	for(int i=0;i<=3*K;i++)dp[i]=4e18;
	dp[0]=0;
	for(int i=0;i<3*K;i++)
	{
		for(int j=0;j<N;j++)
		{
			int nxt=i+cnt[i/K][j];
			if(cnt[i/K][j]<K-i%K)
			{
				dp[nxt]=min(dp[nxt],dp[i]+C[j]);
				continue;
			}
			if(nxt>3*K)
			{
				dp[3*K]=min(dp[3*K],dp[i]+C[j]);
				continue;
			}
			nxt=i;
			for(char c:s[j])
			{
				char dir=nxt/K==0?'J':nxt/K==1?'O':'I';
				if(dir==c)nxt++;
				if(nxt==3*K)break;
			}
			dp[nxt]=min(dp[nxt],dp[i]+C[j]);
		}
	}
	long ans=dp[3*K];
	cout<<(ans<3e18?ans:-1)<<endl;
}