#include <bits/stdc++.h>
#define deb cout << "in " << __LINE__ << "\t: "
using namespace std;
const string str = "rps";
string out[3] = {"rock", "paper", "scissors"};
#define int long long
struct node {
	int a, b;
	node() {}
	node(int x, int y) {a = x, b = y;}
};
node operator * (node a, node b) {
	return {a.a * b.a - a.b * b.b, a.b * b.a + a.a * b.b - a.b * b.b};
}
node operator + (node a, node b) {
	return {a.a + b.a, a.b + b.b};
}
int n, m, pw[13];
node a[550000], b[550000], w1, w2;
void fwt(node *f) {
	for (int i = 0; i < m; i++) {
		for (int j = 0; j < pw[m]; j++) {
			if (j / pw[i] % 3) continue;
			node x = f[j], y = f[j + pw[i]], z = f[j + pw[i] * 2];
			f[j] = x + y + z;
			f[j + pw[i]] = x + y * w1 + z * w2;
			f[j + pw[i] * 2] = x + y * w2 + z * w1;
		}
	}
}
void ifwt(node *f) {
	for (int i = 0; i < m; i++) {
		for (int j = 0; j < pw[m]; j++) {
			if (j / pw[i] % 3) continue;
			node x = f[j], y = f[j + pw[i]], z = f[j + pw[i] * 2];
			f[j] = x + y + z;
			f[j + pw[i]] = x + y * w2 + z * w1;
			f[j + pw[i] * 2] = x + y * w1 + z * w2;
		}
		for (int j = 0; j < pw[m]; j++) {
			assert(f[j].a % 3 == 0 && f[j].b % 3 == 0);
			f[j].a /= 3, f[j].b /= 3;
		}
	}
}
signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	cin >> n >> m, w1 = {0, 1}, w2 = {-1, -1};
	pw[0] = 1;
	for (int i = 1; i <= 12; i++)
		pw[i] = pw[i - 1] * 3;
	for (int i = 1; i <= n; i++) {
		double p;
		cin >> p;
		int val = p * 1000000 + 0.5, ind = 0;
		for (int j = 1; j <= m; j++) {
			string s;
			cin >> s;
			ind += pw[m - j] * str.find(s[0]);
		}
		a[ind].a += val;
	}
	for (int i = 0; i < pw[m]; i++) {
		int sum = 0;
		for (int j = 0; j < m; j++) {
			if (i / pw[j] % 3 == 1) sum++;
			else if (i / pw[j] % 3 == 2) sum--;
		}
		if (sum >= 0) b[i].a = 1;
	}
	fwt(a), fwt(b);
	for (int i = 0; i < pw[m]; i++)
		a[i] = a[i] * b[i];
	ifwt(a);
	int mx = 0;
	for (int i = 0; i < pw[m]; i++) {
		mx = max(mx, a[i].a);
		assert(!a[i].b);
	}
	cout << fixed << setprecision(6) << mx / 1000000.0 << "\n";
	for (int i = 0; i < pw[m]; i++)
		if (a[i].a == mx) {
			for (int j = m - 1; j >= 0; j--)
				cout << out[i / pw[j] % 3] << " ";
			cout << "\n";
			break;
		}
	return 0;
}