import sys
linky = [ row.strip().split(': ')[1].split(' - ') for row in sys.stdin.readlines() ]
zastavky = list(set( z for linka in linky for z in linka ))
N = len(zastavky)
id_zastavky = { zastavky[i]:i for i in range(N) }
susedia = [ set() for n in range(N) ]
vzdialenost = [ [ 987654321 if i!=j else 0 for j in range(N) ] for i in range(N) ]
for linka in linky:
for i in range(len(linka)-1):
x = id_zastavky[linka[i]]
y = id_zastavky[linka[i+1]]
if x != y:
vzdialenost[x][y] = 1
vzdialenost[y][x] = 1
susedia[x].add(y)
susedia[y].add(x)
for k in range(N):
for i in range(N):
for j in range(N):
vzdialenost[i][j] = min( vzdialenost[i][j], vzdialenost[i][k]+vzdialenost[k][j] )
rovnaky_komponent = [ [ False if i!=j else True for j in range(N) ] for i in range(N) ]
for i in range(N):
if len( susedia[i] ) >= 4:
for j in range(N):
if len( susedia[j] ) >= 4:
if vzdialenost[i][j] <= 2:
rovnaky_komponent[i][j] = True
else:
if vzdialenost[i][j] <= 1:
rovnaky_komponent[i][j] = True
rovnaky_komponent[j][i] = True
for k in range(N):
for i in range(N):
for j in range(N):
rovnaky_komponent[i][j] = rovnaky_komponent[i][j] or (rovnaky_komponent[i][k] and rovnaky_komponent[k][j])
for zastavka in linky[0]:
z = id_zastavky[zastavka]
nazov, pocet_susedov = '', 0
for i in range(N):
if not rovnaky_komponent[z][i]: continue
if len(susedia[i]) > pocet_susedov: nazov, pocet_susedov = zastavky[i], len(susedia[i])
if len(susedia[i]) == pocet_susedov and zastavky[i] < nazov: nazov = zastavky[i]
print(nazov)