from collections import defaultdict

G = defaultdict(set)

n, m = map(int, input().split())

for _ in range(m):
    a, b = map(int, input().split())
    G[b].add(a)

def validateTest(a, b, c):
    _allZeros = lambda key: len(G[key]) == 0
    if not _allZeros(a):
        return False
    if len(G[b] - set((a,))):
        return False
    if len(G[c] - set((a, b))):
        return False
    return True

for _ in range(n):
    a, b, c = map(int, input().split())
    print('honest' if validateTest(a, b, c) else 'liar')