2025.09.03

'''a=[]
c=[]
d=[]
e=[]
n=int(input())
for i in range(n):
    b=list(input().split())
    a.append(b)
    c.append(int(b[1]))
    d.append(int(b[2]))
    e.append(int(b[3]))
for i in range(n):
    if max(c)==c[i]:
        print(a[i][0])
        m=i
        break
num=1
for j in range(n):
    if d[j]>d[m]:
        num=num+1
print(num)
num=1
for j in range(n):
    if e[j]>e[m]:
        num=num+1
print(num)
'''
'''
첫째 줄에 입력 데이터의 개수n이 입력된다. (10<=n<=100)
둘째 줄부터n+1번째 줄까지 처리 코드 c(문자1자리), 수험 번호no(1<=no<=10,000), 이름(10바이트 이내)이 입력된다.
처리 코드에 따라 입력 데이터를 메모리에 저장하거나 삭제해야 한다. 
처리 코드가 'I'이면 데이터를 수험 번호 순서에 맞게 삽입한다.
만약 입력할 때 이미 수험 번호가 입력되어 있다면 아무 작업도 하지 않는다.
처리 코드가 'D'이면 메모리의 데이터 중에서 해당 수험 번호를 찾아 삭제한다.
만약 처리 코드가 'D'이고 해당 수험 번호가 존재하지 않으면 아무 작업도 하지 않는다.

마지막으로n+2 번째 줄에 올바른 데이터의 위치를 나타내는 정수 5개가 입력된다.




I 999  baekdu X
I 999  odae   X
D 999  baekdu X

D 500  halla  X





I 1011 halla
I 800  baekdu
I 900  nam
I 950  gmgang
I 1205 jiree
I 700  bukhan

북한 O
백두 O
남
금강 O
한라 O
지리 O

'''
# a = [ [1,2,3] , [0,2,6] , [3,4,2]]
# a.sort(key=lambda x : x[1])
# print(a)

n=int(input())
num=1
a=[]
for i in range(n):
    c,no,name=input().split()
    if c=='I':
        if a.count(int(no))==0:
            a.append([int(no),name])
        else:
            print(a[j][0],a[j][1])
            num=num+1
    elif c=='D':
        num=num+1
        for j in range(i-num):
            if a[0][j]==int(no):
                print(a[j][0],a[j][1])
                del a[j][0]
                del a[j][1]
                num=num+1
                break
num=0
a.sort(key=lambda x:x[0])
d=list(map(int,input().split()))
for i in range(5):
    print(a[d[i]-1][0],a[d[i]-1][1],sep=' ')