20250705

# n = int(input())
# a = []
# if n==0 :
#     print(0)
# else:
#     while n!=0 :
#         a.append(n%2)
#         n=n//2
#     a.reverse()
#     for i in range(len(a)):
#         print(a[i],end='')

# n=int(input())
# a=[]
# for i in range(n):
#     x,y = input().split()
#     a.append([int(y),x])
# a.sort(key=lambda x:x[0])
# a.reverse()
# print(a[2][1])

# N,C=map(int, input().split())
# a=list(map(int, input().split()))
# a.sort()
# for i in range(N//C+1):
#     for j in range(i*C,(i+1)*C):
#         print(a[j],end=' ')
#     print()

n=int(input())
a=[['I',0,'E'],['I',0,'E']]
d=[]
for i in range(n):
    c,no,x=input().split()
    if c=='I' :
        a.append([c,int(no),x])
    elif c=='D' :
        d.append([c,int(no),x])
for z in range(len(a)):
    for y in range(2):
        if a[y][1]==a[y+1][1] :
            a.pop(y+1)
a.pop(0)
for k in range(len(c)):
    for f in range(len(a)):
        for q in range(10):
            if a[q][1]==d[k][1] :
                a.pop(q)
b=list(map(int, input().split()))
a.sort(key=lambda x: x[1])
for j in range(5):
    print(a[b[j]-1][1],a[b[j]-1][2])