귀걸이

파스칼 고등학교의 많은 여학생들은 교칙에 맞지 않는 귀걸이를 하고 다닙니다. Sneddon 교감 선생님은 눈에 띄는 길고 빨간 귀걸이를 발견할 때마다 압수합니다.

교감 선생님은 귀걸이를 압수당한 여학생들에게 번호를 붙여 명단을 만들었습니다. 압수한 각 귀걸이의 뒷면에는 해당 여학생의 번호와 임의로 고른 문자 A 또는 B를 적어 두었습니다.

정규 수업과 방과 후 벌이 모두 끝나면, 여학생들은 교감 선생님을 찾아와 귀걸이를 돌려받습니다. 그런데 어느 날 교감 선생님이 귀걸이를 담은 봉투를 잃어버렸고, 끝내 귀걸이 하나를 찾지 못했습니다.

귀걸이를 돌려받지 못해 화가 난 여학생의 이름을 알려주세요.

입력은 번호가 붙은 여러 시나리오로 이루어집니다. 시나리오 번호는 1부터 시작해 입력에 등장하는 순서대로 1씩 증가합니다. 각 시나리오는 다음과 같이 주어집니다.

• 첫 줄에는 귀걸이를 압수당한 여학생의 수 n이 주어집니다. (1 ≤ n ≤ 100)
• 다음 n줄에는 여학생들의 이름이 한 줄에 하나씩 주어집니다. 각 이름의 길이는 최대 60자입니다.
• 다음 2n - 1줄에는 여학생 번호와 문자 A 또는 B가 공백으로 구분되어 주어집니다. 번호는 교감 선생님의 명단 순서와 일치하므로, 1은 첫 번째로 압수당한 여학생을 뜻합니다. 한 여학생의 번호는 최대 두 번 등장하며, 두 번째로 등장할 때에는 첫 번째와 다른 문자가 함께 적힙니다. 번호가 처음 등장한 기록은 압수를, 두 번째로 등장한 기록은 반환을 의미합니다.

마지막 줄에 0이 주어지면 입력이 끝납니다. 이 줄은 처리하지 않습니다.

각 시나리오마다 시나리오 번호와 귀걸이를 돌려받지 못한 여학생의 이름을 공백 하나로 구분해 한 줄에 출력합니다.