문제에서 교감선생님이 압수한 귀걸이의 타입을 임의대로 작성한 부분이 있었는데 이 부분은 문제풀이에 영향을 미치지 않을 것이라고 판단하여 과감하게 사용하지 않았다.
cnt = 1
while True:
student_name = []
goods = []
n = int(input())
if n == 0:
break
else:
for i in range(n):
student_name.append(input())
for i in range(2*n-1):
num, type = map(str, input().split())
num = int(num)
if num in goods:
goods.remove(num)
else:
goods.append(num)
print(cnt, student_name[goods.pop(0)-1])
cnt += 1