/*
* 2654_1.cpp
*
* Created on: 2013年10月5日
* Author: Administrator
*/
#include <iostream>
#include <cstring>
using namespace std;
int main(){
int n, k;
int p1, p2;
char m1[10], m2[10];
int w[105], l[105];
int count = 0;
while (scanf("%d%d", &n, &k) != EOF, n) {
if (count) {
printf("\n");
}
count++;
memset(w, 0, sizeof(w));
memset(l, 0, sizeof(l));
int i;
for (i = 0; i < (k * n * (n - 1) / 2); ++i) {
scanf("%d %s %d %s", &p1, &m1, &p2, &m2);
if (!strcmp(m1, "rock") && !strcmp(m2, "scissors")
|| !strcmp(m1, "scissors") && !strcmp(m2, "paper")
|| !strcmp(m1, "paper") && !strcmp(m2, "rock")) {
w[p1]++;
l[p2]++;
}
if (!strcmp(m2, "rock") && !strcmp(m1, "scissors")
|| !strcmp(m2, "scissors") && !strcmp(m1, "paper")
|| !strcmp(m2, "paper") && !strcmp(m1, "rock")) {
w[p2]++;
l[p1]++;
}
}
for(i = 1 ; i <= n ; ++i){
if(w[i] + l[i]){
printf("%.3lf\n",(w[i] + 0.0)/(w[i] + l[i]) );
}else{
printf("-\n");
}
}
}
}
