n = int(input())
pt = []
for i in range(n):
    pt.append(list(map(int,input().split()))+[i+1])
pt = sorted(pt,key = lambda x:(x[0],x[3]))
left = []
right = []

for i in range(n):
    for j in range(i):
        if pt[i][0] == pt[j][0]:
            continue
        else:
            if pt[j][1]<pt[i][1]<pt[j][2]:
                left.append(pt[j][3])
                break
    if len(left) != i+1:
        left.append(0)
for i in range(n):
    for j in range(i):
        if pt[i][0] == pt[j][0]:
            continue
        else:
            if pt[j][1]<pt[i][2]<pt[j][2]:
                right.append(pt[j][3])
                break
    if len(right) != i+1:
        right.append(0)

ao = [[] for i in range(n)]
for i in range(n):
    ao[pt[i][3]-1] = [left[i],right[i]]
for i in ao:
    print(i[0],i[1])