第六章 7-2 一帮一 (15分)

"""
N=int(input())
girl=[]
boy=[]
for i in range(N):
    sex, name=input().split()
    if sex=='0':
        girl.append([name,i])
    elif sex=='1':
        boy.append([name,i])
lst = list(zip(girl,boy[::-1]))
for i in range(0,len(lst)):
    lst[i]=sorted(lst[i],key=lambda s:s[1])
lst=sorted(lst,key=lambda s:s[0][1])
for people in lst:
    print("{:} {:}".format(people[0][0],people[1][0]))
"""
N = int(input())
male = []       # 1代表男生
female = []     # 0代表女生
stu = []
for i in range(N):
    temp = input().split()
    stu.append(temp[1])
    if temp[0] == '0':
        female.append(temp[1])
    if temp[0] == '1':
        male.append(temp[1])
for j in range(len(male)):
    if stu[j] in male:
        print("{} {}".format(stu[j], female[-1]))
        del female[-1]
    if stu[j] in female:
        print("{} {}".format(stu[j], male[-1]))
        del male[-1]