나는 스팸이 싫지만, 어떤 사람들은 스팸을 좋아한다

안타깝게도 스팸(SPAM) 메시지는 점점 더 흔해지고 있습니다. 그중 일부는 아는 사람 모두에게 전달하라고 요구하기 때문에 기하급수적으로 퍼질 수 있습니다. 어떤 스팸은 행운을 빌어 주고, 어떤 스팸은 부자가 될 것이라고 약속하며, 또 어떤 스팸은 친구를 아끼는 마음을 전하는 것이 얼마나 중요한지 일깨워 줍니다. 다음은 전형적인 스팸 메시지의 예입니다.

보낸 사람: Alice
받는 사람: Bob, Mary, Julia, Paul

안녕하세요, 이것은 행운의 이메일입니다. 당신이 백만장자가 되기를 바라지만,
그것은 당신에게 달려 있습니다. 만약 당신이
* 이 이메일을 10명 이상에게 보내면 백만장자가 될 것이고,
* 5명 이상에게 보내면 부자가 될 것이며,
* 5명 미만에게 보내면 가난하게 남을 것입니다.
말했듯이, 모두 당신에게 달려 있습니다. 이메일을 써서 부자가 되세요! :-)

Alice

사람들은 보통 스팸 메시지를 받으면 두 가지 방식 중 하나로 반응합니다.

• 읽지도 않고 즉시 삭제합니다(스팸을 싫어하는 사람). 또는
• 자신이 아는 모든 사람에게 전달합니다(스팸을 좋아하는 사람).

이 문제에서는 모든 사람이 스팸을 좋아한다고 가정합니다. 따라서 메시지를 받은 사람은 누구나 자신이 이메일 주소를 아는 모든 친구에게 그 메시지를 전달합니다. 다만 같은 메시지를 두 번 전달하는 사람은 없으며, 자기 자신에게 보내지도 않습니다.

각 스팸 메시지는 당신이 몇 명의 친구에게 전달하는지에 따라 서로 다른 효과를 냅니다. 하나의 스팸 메시지는 두 임계값 $T_1$, $T_2$ ($T_1 \le T_2$)와 세 속성 $A_1$, $A_2$, $A_3$을 정의합니다. 어떤 사람이 특정 스팸을 전달한 횟수를 $T$라고 합시다(즉, 그 사람이 메시지를 보낸 친구의 수이며, 그 스팸을 한 번도 받지 못했다면 $T = 0$입니다). 그 사람은 다음 속성을 얻습니다.

• $T < T_1$이면 $A_1$,
• $T_1 \le T < T_2$이면 $A_2$,
• $T \ge T_2$이면 $A_3$.

사람들의 집단과, 각 사람이 이메일 주소를 아는 친구의 집합이 주어집니다. 또한 서로 다른 스팸 메시지들의 집합이 주어지며, 각 스팸마다 임계값, 세 속성, 그리고 그 스팸을 처음 보낸 사람이 함께 주어집니다. 각 사람에 대해, 모든 스팸 메시지로부터 얻는 속성들을 구하세요. 모든 스팸의 최초 발신자는 적어도 한 명의 친구를 가진다고 가정해도 됩니다.

입력은 여러 개의 테스트 케이스로 이루어집니다. 각 테스트 케이스의 첫 줄에는 집단에 속한 사람 수 $N$이 주어집니다 ($2 \le N \le 20$). 사람은 $1$부터 $N$까지의 정수로 구분합니다.

이어지는 $N$개의 줄은 친구 관계를 나타냅니다. 그중 $i$번째 줄에는 사람 $i$의 친구들, 즉 사람 $i$가 이메일 주소를 아는 사람들이 나열됩니다. 각 줄은 정수 $F$ ($1 \le F \le N$, $F \ne i$)의 목록이며 하나의 $0$으로 끝납니다.

그다음에는 스팸 메시지들에 대한 설명이 한 줄에 하나씩 주어집니다(최대 $100$개). 각 줄에는 그 스팸의 최초 발신자 $P$ ($1 \le P \le N$), 두 임계값 $T_1$과 $T_2$, 그리고 세 속성 $A_1$, $A_2$, $A_3$이 순서대로 주어집니다(각 속성은 $20$글자 이하의 한 단어입니다). 스팸 메시지 목록은 $0$ 하나만 있는 줄로 끝납니다.

마지막으로 $N$개의 줄이 주어지며, 그중 $i$번째 줄에는 사람 $i$의 이름이 있습니다($20$글자 이하의 한 단어).

입력의 끝은 $N = 0$으로 표시됩니다.

각 테스트 케이스에 대해, 사람들이 입력에 나타난 순서대로 한 사람당 한 줄씩 출력합니다. 각 줄에는 그 사람의 이름을 쓰고, 콜론(:)과 공백 하나를 쓴 뒤, 그 사람이 얻은 속성들을 스팸 메시지가 입력에 나타난 순서대로 출력합니다. 각 속성 뒤에는 공백 하나를 붙입니다.