#include <bits/stdc++.h>
long double vq[600009][25],tp[600009][25];
int N,M,p[15];
inline int gt() {
	char s[10];scanf("%s",s);
	if(s[0]=='r') return 0;
	if(s[0]=='p') return 1;
	if(s[0]=='s') return 2;
}
signed main(void) {
	scanf("%d %d",&N,&M);
	for(int i=1;i<=N;i++) {
		long double qq;
		scanf("%Lf",&qq);
		int gg=0;
		for(int j=1;j<=M;j++) {
			gg=gg*3+gt();
		}
		vq[gg][M]+=qq;
	}
	p[0]=1;
	for(int i=1;i<=M;i++) p[i]=p[i-1]*3;
	for(int i=0;i<M;i++) {
		for(int j=0;j<p[M];j+=p[i+1]) {
			for(int k=j;k<j+p[i];k++) {
				int rock=k;
				int pap=k+p[i];
				int sci=k+p[i]*2;
				for(int l=M-i;l<=M+i;l++) {
						tp[pap][l+1]+=vq[rock][l];
						tp[rock][l]+=vq[rock][l];
						tp[sci][l-1]+=vq[rock][l];
						tp[sci][l+1]+=vq[pap][l];
						tp[pap][l]+=vq[pap][l];
						tp[rock][l-1]+=vq[pap][l];
						tp[rock][l+1]+=vq[sci][l];
						tp[sci][l]+=vq[sci][l];
						tp[pap][l-1]+=vq[sci][l];
				}
			}
		}
		memcpy(vq,tp,sizeof(vq));
		memset(tp,0,sizeof(tp));
	}
	long double ans=0;
	for(int i=0;i<p[M];i++) {
		long double su=0;
		for(int j=M;j<=2*M;j++) {
			su+=vq[i][j];
		}
		ans=std::max(ans,su);
	}
	printf("%.6Lf\n",ans);
	for(int i=0;i<p[M];i++) {
		long double su=0;
		for(int j=M;j<=2*M;j++) {
			su+=vq[i][j];
		}
		if(su==ans) {
			for(int k=0;k<M;k++) {
				int ww=i/p[M-k-1]%3;
				if(ww==0) printf("rock ");
				if(ww==1) printf("paper ");
				if(ww==2) printf("scissors ");
			}
			return 0;
		}
	}

}