#include <stdio.h>

char titulek[1000];
char jmeno[1005][25];
char druh[1005][15];
float prize[1005];
int N;
int one;

int main()
{
	while (1)
	{
	scanf("%d %s\n", &N, titulek);
	if (N == 0)
		break;
	for (int i = 0; i < N; i++)
	{
		scanf("%s %s %f", jmeno[i], druh[i], &prize[i]);				
	}

	printf("%s\n", titulek);
	for (int i = 0; i < N; i++)
	{
		printf("%s:", jmeno[i]);
		one = 0;
		for (int j = 0; j < N; j++)
		{
			if (i == j) continue;
			if (druh[i][0] != druh[j][0])
			{
				if (druh[i][0] == 'b' && prize[j] <= prize[i])
				{
					printf(" %s", jmeno[j]);
					one = 1;
				}
				else if (druh[i][0] == 's' && prize[j] >= prize[i])
				{
					printf(" %s", jmeno[j]);
					one = 1;
				}					
			}
		}
		if (one == 0)
			printf(" NO-ONE");
		printf("\n");
	}
	}
	return 0;
}