메시지

Misfits 아카데미에서는 문제아들이 서로를 배려하는 법을 배우도록 특별한 활동을 진행한다.

아이들은 원형으로 앉고, 각자 종이 맨 위에 자기 이름을 적는다. 그런 다음 종이를 왼쪽 사람에게 넘긴다. 종이를 받은 아이는 맨 위에 적힌 이름의 주인공에게 좋은 말을 적는다. 예를 들어 칭찬이나 고마움을 적고, 적은 부분을 접어 가린 뒤 다시 왼쪽 사람에게 넘긴다. 이 과정을 반복하다가 자기 이름이 적힌 종이를 다시 받으면 활동을 끝내고, 자신에게 남겨진 메시지를 읽는다.

그런데 어떤 아이들은 칭찬 대신 기분 나쁜 말을 적기도 한다. 각 종이에 표시된 나쁜 메시지를 보고, 누가 누구에게 나쁜 말을 했는지 찾아야 한다.

입력은 여러 그룹으로 이루어진다. 그룹 번호는 1부터 시작해 입력에 등장하는 순서대로 1씩 증가한다.

각 그룹은 참여한 아이의 수 n이 한 줄에 주어지며 시작한다. n은 5 <= n <= 20을 만족한다. 이어지는 n개의 줄에는 활동을 마친 종이들이 아이들이 앉아 종이를 넘기던 순서대로 주어진다. 첫 번째 줄의 아이는 두 번째 줄의 아이에게 종이를 넘겼고, 마지막 줄의 아이는 첫 번째 줄의 아이에게 종이를 넘겼다.

각 줄은 종이 맨 위의 이름으로 시작하고, 뒤이어 그 종이에 보이는 메시지 표식 n-1개가 위에서 아래 순서로 주어진다. 좋은 메시지는 P, 나쁜 메시지는 N으로 표시한다. 접힌 종이를 위에서 아래로 읽기 때문에, 한 줄에서 첫 번째 표식은 그 이름의 바로 앞 줄에 있는 아이가 쓴 메시지이고, 두 번째 표식은 두 줄 앞에 있는 아이가 쓴 메시지이다. 이 대응은 원형으로 이어진다.

이름은 길이 60 이하의 영문 대문자 또는 소문자로만 이루어진다. 마지막 줄에 0이 주어지면 입력이 끝나며, 이 값은 처리하지 않는다.

각 그룹마다 먼저 Group 1처럼 그룹 번호를 출력한다. 그 다음 줄부터 나쁜 말을 한 아이 A와 그 말을 들은 아이 B를 A was nasty about B 형식으로 한 줄씩 출력한다.

나쁜 메시지가 여러 개라면 입력으로 주어진 종이 순서대로, 같은 종이 안에서는 왼쪽에서 오른쪽으로 출력한다. 나쁜 메시지가 하나도 없다면 Nobody was nasty를 출력한다.

각 그룹의 출력 뒤에는 빈 줄을 하나 출력한다.