# Keďže som lenivý a púšťam 2x Floyd-Warshalla (strašný overkill :)) tak tento kód je celkom pomalý,
# môže pár minút trvať kým dobehne. Ak chcete vidieť progress, dajte si niečo vypisovať v každom
# cykle "for k in range(N):"

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

        # tu je bug v tom čo orgovia tvrdili, pri slučkách treba x pridať medzi susedov x :(
        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)