n, m = map(int, input().split())
slownik = {}
pociagi = {}
for _ in range(n):
    opis_pociagu = input().split()
    nazwa = opis_pociagu[3][:-1]
    stacja1 = opis_pociagu[-4]
    stacja2 = opis_pociagu[-1][:-1]
    stacja = (stacja1,stacja2)
    slownik[stacja] = []
    pociagi[stacja] = nazwa

for _ in range(m):
    komunikat = input().split()
    godzina_pocz = komunikat[3].split(":")
    g_1, m_1= int(godzina_pocz[0]), int(godzina_pocz[1])
    stacja3 = komunikat[8]
    stacja4 = komunikat[11]
    stacja = (stacja3,stacja4)
    ile_minut = int(komunikat[-2])
    g_2, m_2 = 0, 0
    g_2 = (ile_minut+m_1)//60 + g_1
    m_2 = (ile_minut+m_1)%60

    if stacja in slownik:
        if len(slownik[stacja]) == 0:
            slownik[stacja].append(g_2)
            slownik[stacja].append(m_2)
        elif slownik[stacja][0] < g_2:
            slownik[stacja][0] = g_2
            slownik[stacja][1] = m_2
        elif slownik[stacja][0] == g_2 and slownik[stacja][1] < m_2:
            slownik[stacja][0] = g_2
            slownik[stacja][1] = m_2

pociagi = sorted(pociagi.items(), key=lambda x: x[1])

for key in pociagi:
    my_res = slownik[key[0]]
    h, m = my_res[0], my_res[1]
    print(str(h)+":"+str(m))