n=int(input())
list=[]
for i in range(n):
a=input()
sex=int(a[0])
name=a[2::]
list.append([sex,name])
for i in range(n):
if (list[i][0]!=-1):
sex1=list[i][0]
for j in range(n-1,0,-1):
if (list[j][0]==1-sex1):
print(list[i][1]+" "+list[j][1])
list[i][0]=-1
list[j][0]=-1
break