N=int(input())
L=[[10**9]for i in range(N+1)]
for i in range(N):
    l=list(map(int,input().split()))
    for j in range(l[1]):
        L[i+1].append(l[2+j])
#print(L)
for i in range(N+1):
    L[i].sort(reverse=True)
    
#print(L)
ans=[]
for i in range(N+1):
    ans.append([0,0])


from collections import deque 

Q=deque()
cnt=1
for i in range(N):
    Q.append([0,N-i])
for i in range(10**7):

    if len(Q)==0:
        break
    q0,q1=Q.pop()
    #print(q0,q1)
    if q1!=10**9:
        if ans[q1][0]==0:
            ans[q1][0]=cnt
            cnt+=1
            for j in L[q1]:
                Q.append([q1,j])
    else:
        ans[q0][1]=cnt
        cnt+=1
    #print(ans,Q)
for i in range(1,N+1):
    print(i,ans[i][0],ans[i][1]) N=int(input()) N int(input()) int input() input [10**9]for i in range(N+1) for i in range(N+1) i range(N+1) range N+1 N 1 for i in range(N+1) [10**9] 10**9 10 9 L=[[10**9]for i in range(N+1)] L [[10**9]for i in range(N+1)] for i in range(N):
    l=list(map(int,input().split()))
    for j in range(l[1]):
        L[i+1].append(l[2+j])
#print(L) i range(N) range N l=list(map(int,input().split())) l list(map(int,input().split())) list map(int,input().split()) map int input().split() ().split () input split for j in range(l[1]):
        L[i+1].append(l[2+j])
#print(L) j range(l[1]) range l[1] l 1 L[i+1].append(l[2+j]) [i+1].append [i+1] L i+1 i 1 append l[2+j] l 2+j 2 j for i in range(N+1):
    L[i].sort(reverse=True)
    
#print(L) i range(N+1) range N+1 N 1 L[i].sort(reverse=True) [i].sort [i] L i sort reverse=True reverse True ans=[] ans [] for i in range(N+1):
    ans.append([0,0]) i range(N+1) range N+1 N 1 ans.append([0,0]) ans.append ans append [0,0] 0 0 from collections import deque Q=deque() Q deque() deque cnt=1 cnt 1 for i in range(N):
    Q.append([0,N-i]) i range(N) range N Q.append([0,N-i]) Q.append Q append [0,N-i] 0 N-i N i for i in range(10**7):

    if len(Q)==0:
        break
    q0,q1=Q.pop()
    #print(q0,q1)
    if q1!=10**9:
        if ans[q1][0]==0:
            ans[q1][0]=cnt
            cnt+=1
            for j in L[q1]:
                Q.append([q1,j])
    else:
        ans[q0][1]=cnt
        cnt+=1
    #print(ans,Q) i range(10**7) range 10**7 10 7 if len(Q)==0:
        break
     len(Q)==0 len(Q) len Q 0 break q0,q1=Q.pop() q0 Q.pop() Q.pop Q pop q1 if q1!=10**9:
        if ans[q1][0]==0:
            ans[q1][0]=cnt
            cnt+=1
            for j in L[q1]:
                Q.append([q1,j])
    else:
        ans[q0][1]=cnt
        cnt+=1
    #print(ans,Q) q1!=10**9 q1 10**9 10 9 if ans[q1][0]==0:
            ans[q1][0]=cnt
            cnt+=1
            for j in L[q1]:
                Q.append([q1,j])
     ans[q1][0]==0 ans[q1][0] [q1] ans q1 0 0 ans[q1][0]=cnt ans[q1][0] [q1] ans q1 0 cnt cnt+=1 cnt 1 for j in L[q1]:
                Q.append([q1,j])
     j L[q1] L q1 Q.append([q1,j]) Q.append Q append [q1,j] q1 j ans[q0][1]=cnt ans[q0][1] [q0] ans q0 1 cnt cnt+=1 cnt 1 for i in range(1,N+1):
    print(i,ans[i][0],ans[i][1]) i range(1,N+1) range 1 N+1 N 1 print(i,ans[i][0],ans[i][1]) print i ans[i][0] [i] ans i 0 ans[i][1] [i] ans i 1 q1=Q.pop() Q.pop() q1 cnt+=1 1 cnt L=[[10**9]for i in range(N+1)] [[10**9]for i in range(N+1)] L cnt+=1 1 cnt Q=deque() deque() Q N=int(input()) int(input()) N l=list(map(int,input().split())) list(map(int,input().split())) l ans=[] [] ans cnt=1 1 cnt q0,q1=Q.pop() Q.pop() q0
N=int(input())
L=[[10**9]for i in range(N+1)]
for i in range(N):
    l=list(map(int,input().split()))
    for j in range(l[1]):
        L[i+1].append(l[2+j])
#print(L)
for i in range(N+1):
    L[i].sort(reverse=True)
    
#print(L)
ans=[]
for i in range(N+1):
    ans.append([0,0])


from collections import deque 

Q=deque()
cnt=1
for i in range(N):
    Q.append([0,N-i])
for i in range(10**7):

    if len(Q)==0:
        break
    q0,q1=Q.pop()
    #print(q0,q1)
    if q1!=10**9:
        if ans[q1][0]==0:
            ans[q1][0]=cnt
            cnt+=1
            for j in L[q1]:
                Q.append([q1,j])
    else:
        ans[q0][1]=cnt
        cnt+=1
    #print(ans,Q)
for i in range(1,N+1):
    print(i,ans[i][0],ans[i][1])
