NTI

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