n,m=map(int,input().split())
mas={}
for i in range(m):
    a,b=map(int,input().split())
    if a in mas.keys():
        mas[a].append(b)
    else:
        mas[a]=[b]
for i in range(n):
    t=True
    a,b,c=map(int,input().split())
    for x in mas.keys():
        if (a in mas[x]) or (b in mas[x] and x!=a) or (c in mas[x] and x!=a and x!=b):
                print('liar')
                t=False
                break
    if t:
        print('honest')