class Node():
def __init__(self,adr,data,next):
self.adr=adr
self.data=data
self.next=next
lst=[]
newlist=[]
headadr,nodenum,k=input().split()#头结点地址，节点个数，要转的k
for i in range(int(nodenum)):
a,d,n=input().split()
p=Node(a,d,n)
lst.append(p)
headnext=0
for i in range(len(lst)):
if headadr==lst[i].adr:
headnext=lst[i].next
newlist.append(lst[i])
lst.pop(i)
break
while len(lst)!=0 and headnext!=-1:
j=0
for j in range(len(lst)):
if lst[j].adr==headnext:
headnext=lst[j].next
newlist.append(lst[j])
lst.pop(j)
break
print('____')
for i in range(len(newlist)):
print(newlist[i].adr,newlist[i].data,newlist[i].next)