#include <bits/stdc++.h>
#define endl '\n'
#define int long long
#define fi first
#define se second
using namespace std;
const int N=1000+10;
const int inf=0x3f3f3f3f3f3f3f3f;
int n,m;
int a[10];
int t[10];
int b[10];
double p[1010];
int c[1010][10];
double ans;
void dfs(int pos)
{
    if(pos>m)
    {
        double res=0;
        for(int i=1;i<=n;i++)
        {
            int cnt1=0,cnt2=0;
            for(int j=1;j<=m;j++)
            {
                if(t[j]==c[i][j]) continue;
                if((t[j]==1&&c[i][j]==3)||(t[j]==2&&c[i][j]==1)||(t[j]==3&&c[i][j]==2)) cnt1++;
                else cnt2++; 
            }
            if(cnt1>=cnt2) res+=p[i];
        }
        if(res>ans)
        {
            ans=res;
            for(int i=1;i<=m;i++) a[i]=t[i];
        }
        return ;
    }
    for(int i=1;i<=3;i++)
    {
        t[pos]=i;
        dfs(pos+1);
    }
}
string s;
signed main()
{
	//freopen(".in","r",stdin);
    //freopen(".out","w",stdout);
	cin.tie(0);
	cout.tie(0);
	ios::sync_with_stdio(false);
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
	    cin>>p[i];
	    for(int j=1;j<=m;j++)
	    {
	        cin>>s;
	        if(s=="rock") c[i][j]=1;
	        if(s=="paper") c[i][j]=2;
	        if(s=="scissors") c[i][j]=3;
        }
    }
    dfs(1);
    cout<<fixed<<setprecision(6)<<ans<<endl;
    for(int i=1;i<=m;i++)
    {
        if(a[i]==1) cout<<"rock";
        if(a[i]==2) cout<<"paper";
        if(a[i]==3) cout<<"scissors";
        cout<<" ";
    }
    return 0;
}