D1,D2Jura

n, m = map(int, input().split())
GooDGame = {}

for x in range(m):
    bg, mn = map(int, input().split())
    if mn in GooDGame:
        GooDGame[mn] += [bg]
    else:
        GooDGame.update({mn: [bg]})

for x in range(n):
    vrun = False
    serd = [int(i) for i in input().split()]
    for cino in serd:
        if cino in GooDGame:
            for film_better in GooDGame[cino]:
                if film_better not in serd:
                    vrun = True
                    break
                else:
                    if serd.index(film_better) > serd.index(cino):
                        vrun = True
                        break


    if vrun:print('liar')
    else:print('honest')