import sys
r=list(sys.stdin)
t=['']*999
k=500
s=4
while s>0:t[k],d,c=r[int(t[k]or 0)+1][s:s+3];k+=ord(d)-61;s=ord(c)*4-256
print''.join(t)