JuRa Davai

#гг не будет
n, m = map(int, input().split())
GGG = {}

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

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


    if ggggfgfg:print('liаr')
    else:print('honest')